Have any of your audio tracks got a plugin with look-ahead functionality, or maybe just one with a hell of a lot of latency?
It might be trying freezing your audio tracks before recording MIDI, so you're not recording along with something that is actually delayed.
[EDIT] - I once had this when I had the Lursenn Mastering Console still enabled on the master mix on my old machine (which was SLOW).