Simpler yet... Go into your options in WMP and make sure that mp3's and whatever other file formats you wish to use with WMP are supported. In other words, make sure that WMP is managing all of your mp3's (check all that apply).
This happens a lot when you install new media software, as it essentially takes over playback of a lot of your media files.
Not saying this is your problem, but worth checking into.