Have you ever calibrated your tool height probe ?? The speed at which you probe effects the probed value of the probing function. You should always calibrate the probe to the Feedrate you plan to probe at. Then always do your finish probing at THAT feedrate.

Just a thought, (;-) TP