Tried the uninstall, RegClean, full shutdown, no joy. Reinstalled MusicBee, added it to the context menu and now when I right click on to bring up the context menu and select Play with MusicBee, I get the following error:
Windows cannot access the specified device, path or file. You may not have the appropriate permissions to access them.
But if I do the same and select Play with VLC it plays.