Honestly, I avoid Windows Media Player and use Media Player classic. It's much more simplified and will play basically anything as long as you have the codecs and such.
I've also found that Media Player Classic plays HD movies better than VLC in my opinion.