Solution: Stop using IE.

All kidding aside, it sounds like a corrupted IE install. You might try uninstalling it, then starting over with a clean install and see if that cures it. I'm assuming the default association for MPEGs in your system is WMP; check that too.