I strongly recommend downloading and installing MusicBee from this website. I'll be surprised if that alone doesn't solve it. Even if you figure out what the problem is, the Store version can't updated with patches so it wont' be fixed right away.
The portable version is the simplest to maintain and backup, because all the program files are in one folder. Just put it somewhere like C:\MusicBee\.