Are you sure you're getting power to the starter? maybe there's some resistance in the system somewhere...check, and make sure you have battery voltage, then if you can push start it, its your starter, and you should go back and show those guys that rebuilt it that they suck and you want your money back, or you want the work you paid to be done, to really be done.