Had the same problems recently with WMP and RealPlayer.
Now only VLC will play everything properly.
Googled it for a while too, and tried messing about with codecs, to no avail.

http://www.videolan.org/vlc/