I've two more suggestions:

1) For default mediaplayer, Install decoders-support
2) Instead of default mediaplayer, try SiB and change to mplayer core.

It may save a lot of effort in conversion.

Hope this help.