Hi,
I had the exact same issue with R12 using QT movies (.mov).
If anyone is still having this problem, I solved it by converting the movies to TIFF sequences using Adobe Media Encoder.
Then I replaced the .mov in the C4D material with the sequence and voila!
Hope this helps!
Sasja