May be you could try VLCMedia player before trying anyother codecs. VLC uses its internal codecs and will not interfere with the system codecs. So once we check if VLCmedia player works then you can try combination of different codecs.
vlcmedia player :
http://www.videolan.org/vlc/download-windows.html