Just unplug relay also change... And disconect starter... i had same issue even after buying new starter... clean all terminals.. reconnect... and was fine and still is... i had 12v source right to the starter... starter worked out the car fine.. Musta been a connection somewhere either relay or starter... worth a check