Try as I suggested again and stop the arm, just as it is about to set down.
How much lateral play is there in the arm?
If there's more than a little, this might be the cause of the problem.
Another thing to check is whether the turntable is completely horizontal. Use a small spirit level on it to check.
If the jukebox is leaning even slightly towards the back, this could be enough to cause your problem.