Update: I (unplugged everything) switched the Y and Z drivers. The problem seems to stay with the stepper.
Its strange, a lot of the time it works fine, but it gets into fits where it rumbles or goes the wrong way.
It sure feels like a bad connection in the wiring – the way it comes and goes. Is it possible to take the cover off the stepper and verify the connections inside?