Your problem is codecs. There is a sticky at the top of one of the forums about these, and I am not an expert on them.
An excellent alternative solution is to use the VLC player available from
http://www.videolan.org/vlc/ which has all the codecs you should need built in and should play most videos with no problem