Yeah, I ran into that problem as well. It wouldn't play properly in vlc or mpc, so I'm going to give this Frostii 720p release a try.

[Frostii]​ Nyan​ Koi​ -​ 01​ [213A3BB3].mkv