So, started a new project, and managed to get one track recorded okay.
Then Cubase crashed - after that it was the same 16th note offset.
The thing I notice is that I hear the performer out of sync via the monitor. The one time it worked, I heard them in sync.
There are no plugins used at all, and I have no idea why it worked correctly the single time because I changed nothing.