I have the same problem. I installed iTunes from the Microsoft Store a few months ago and never had problems before. I'm using Windows 10 1909. After not being able to listen to music today, I tried repairing it, resetting the app, and completely uninstalling and reinstalling it, but nothing worked. I'm not sure if it has something to do with that, but yesterday evening (Central European Time) an update for iTunes was released (at least for the Windows Store version). However, I can't confirm that it has something to do with our issue - I only listened to music again today, so it may be completely unrelated (or not).
I'm also surprised that almost no one seems to report this problem. Are we the only ones having it?