In the past, this was commonly a sign of having too many codecs. Oblivion and pretty much all bethesda games are picky about codecs. Might want to give K-Lite's Codec Pack a shot as that was commonly used to fix this issue in the past:
http://www.codecguide.com/
Oh and this was mentioned in the FAQ as well.