Maybe your Geckos are set to 1/2 step mode? I don't have Geckos but I understand there are DIP switches somewhere that set the mode.
You also might want to try using the Axis Calibration feature on the settings page- it works good. After you have your steps per set, then you can mess around with velocity and acceleration till you get max speed without missing steps.
HTH,
Sid