My ships have always moved smoothly, on the strategic map, and now they are suddenly stopping in each hex along the way, which I find intensely annoying.
This problem usually happens when you check the 'CD Music On' option and have no CD in your drive. Just uncheck 'CD Music On' option in 'Options' menu.