I wonder if it's related to graphic card settings. Try setting them back to default to see if that makes a difference.

Also, have you tried VLC - (click on link) _ (choose nearest mirror site) which has in-built codecs & is generally very reliable.