Looks like you figured it out, but on my parents' computer, they had the video stutter on Prophecy, but the problem went away when they re-installed the CD-ROM drivers (there was some other reason they did this). I'm not quite sure why that fixed it, but the game works like a charm now.