Looking at it again, it's almost like it's missing a step - or a mm or 2 when reversing.

I am now wondering if it's a mechanical error or maybe a damaged cable.

How about checking if a drive pulley has worked loose on the stepper motor shaft? It only needs a tiny amount of movement to give this error, but it does seem too uniform to be much else.