This IS a strange problem. I assume you mean to navigate in 3D OpenGL rendering mode.
You face two problems in getting smooth rendering motion:
The size of the OpenGL window: forget full screen rendering - try a smaller window - say half size - to see if it gets smoother.
The detail of the OpenGL window: In OpenGL options dialog, you should reduce the features selected, and tune the rendering radius - it might be too small and lets distant things not render as you move.
To render a full screen view at high frame rate [of a large project] needs more than 256 Mg video power - most of us don't have that juice.
Dwight Atkinson