That sounds to me like the surface isn't parallel to the X-axis. Does the cutting depth get less when moving the other way around (just an obvious thing to check!)

You could also try locking the Z-axis somehow (so it won't move).