First thing you need to do is make sure you're not getting any mechanical slippage. You need to rule out one thing at a time.
When you change the steps/unit, make sure you close and restart Mach3 before you test again.
What voltage are the motors rated at, and what voltage are you running them at? Are you using proper resistors if using a higher voltage?