You have done just about all but replace the ignition switch,which could be the culprit,some times the tiny wires on the switch will sometimes make and break without the code being set.Aso if you can disconnect the remote starter system and see if this helps. good luck