I've seen a lot of different machine problems, this certainly looks like a hardware issue to me but the user swears the machine is perfect from a mechanical perspective.
I have tested his G-code on my laser and it works correctly so I am also confident it's not software related.
I still think it's the wheels, as it's got a repeating pattern - has anyone seen this and knows what to check?