If the stepper were stalling on plunge it would be taking shallower and shallower cuts until it only just skims the surface.

I would check that you have solid electrical connections to your Z motor. An intermittent connection to a phase can produce some weird motion.