Hmm... Doesn't seem like that should be happening... It played fine on my old Athlon 1.1ghz, and my new P4/3.0ghz, both with XP (WinVice 1.14 binary) and Linux (Vice 1.14 from source tarball).
Can you enable the fps and proc speed info and see what's happening with the frame rate and emulation speed? Maybe its an emulation issue of some kind? Is there a recording option you may have enabled by accident?
Also, Vice likes to default to PAL modes. If you're trying to play an NTSC C64 game, timing might come up wrong. Try forcing NTSC? (shrug)