Just downloaded and watched the video (thanks for the link!) and there wasn't any problems/choppiness. You probably didn't get the full video - check the properties of the vid, is it 203mg?. If not, I'd suggest re-doing your download.
Just tried it again myself. I got the same result. The only thing I may be doing differently is converting the video to mp4. Could that be the issue? I don't have a video player that can play mpg.