Did you start a new game?
Have you checked for Windows updates, etc? I think there were a couple game related MS patches that should probably be in the service pack, though I don't know if there are any known issues with compatibility mode.
If you change or turn off the compatibility mode, does the game speed up again?
