That link shows Flash video not Windows media so it looks like they transcoded your video, possibly very badly.
Neither the player ‘window’ or the video frame are at a ‘standard’ frame size, the video is obviously ‘squished’, but apart from one skip near the end it played pretty smoothly for me.
What settings did you use to encode (Frame size, frame rate, data rate of video and audio etc)?