This is due to a codec issue (which is somewhat undetectable because the files can play back fine. I fail to understand why they won't convert, but they won't). I removed ffdshow and Xvid (which I had installed recently) and they convert like magic.
I've already solved the issue. I installed Windows Media Encoder and now it works...weird.