Yeah, I tried different codecs and players. My client needs WMV, so have been using that. I did a short test of rendering out my animation 60 frames per second and that seems to solve it. Just means a lot of rendering time.
For the imported frame rate method would you go higher? say 40 fps and then use the motion blur?