Well, like Firefox said VLC usually works best in such situations. It plays almost anything mostly. However, if you do want to still use Windows Media Player etc, then you might want to consider getting more Codecs (or codec packs) like this one
might (it isn't guaranteed) do the trick for you. But remember that the more codecs that you have on your computer the slower your computer is going to become.