Sounds to me like there is an issue with the scene itself. Can you create a copy and remove the animation/set driven keys and try a few frames to see if it renders ok.

Is there any chance you could pass me the scene files etc.. so I could see for myself?