One command fixed my broken Microsoft Store downloads.
Some customers are having problems with the App Store, Mac App Store, and iTunes Store, according to Apple's System Status page. The three services have been experiencing issues since 7:22 p.m.