Did they play in Quicktime before? If I remember correctly, there have been a few QT updates lately, I wonder if one of them broke it?
I usually only install the Flip4Mac stuff and the DIVX package of codecs, and that takes care of everything.
So maybe try downloading the DIVX package too. It's free from divx.com.
Good luck.
Cheers.