Have you updated your Flip4Mac.com free Windows Media codecs to the latest version?
If yes, look through /Library/QuickTime/ - it's possible that there's a codec conflict that isn't resolved until you restart (until the second library gets called again and causes the conflict).