Have you tried changing the 'P' setting with the G64 command to something other than zero? For example, if you put G64 P0.02 that will allow deviation of up to 0.02mm from the programmed path. That will reduce the amount the machine has to slow down when changing direction, for a given acceleration.

Also, what have you set the acceleration to for all of your axes?