Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
There was a quicktime plugin, called "3ivx D4 4.5.1 for OSX", that was causing the problem.

I removed it and now everything plays just fine.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.