nvremovemedia CLI utility fails to delete valid media - Media 'xxxxx' not found (4047935)

When using the CLI utility nvremovemedia to delete a particular media, the utility does not found the media in question, however the medialabel is indeed valid and exists.

Example:
[root@cup util]# ./nvremovemedia -medialabel "M009 (M009)"
Media 'M009 (M009)' not found
[root@cup util]# ./nvremovemedia -medialabel "M005"
Media 'M005' not found

Using "nvremovemedia -displaymedialist" which lists all media doesn't return any result:

[root@cup util]# ./nvremovemedia -displaymedialist
[root@cup util]#

However using "nvmediadetails -group monday -listlabels" which is another way of getting the media list shows the tapes we are looking for:

M005 (M005) 100% used
M009 (M009) 4% used 376.89 Gbytes left