Glad to hear you fixed the problem, but I'd like to point out that the Store version will not receive any patches until a completely new release is issued. The Installer and Portable versions are getting patched a few times a week.
So I suggest that you try the Portable version making sure to place it in it's own directory such as C:\MusicBee.