So the MP4 screenshot is of a file that you converted yourself from the original Aone file?

If you just chucked it into some auto-encoder which had an "iPod Quality" preset, it may well have automatically reduced the resolution as part of the converstion. Once that happens, it'll naturally look shit full-screen on your PC. It's iPod Quality after all.