Most probably the uninstaller removed some audio codecs that it installed and that were also used by the system. You may install an audio codec that is needed to play MPEG audio.

p.s. I used to install a K-Lite Mega Codec Pack that allows me to play almost any audio/video file on my PC.

However right now I prefer to use freeware VLC player that can play almost everything, but doesn't need any external codecs for that.