As turbocad says, often there can be two ignition wires in a car. That may or may not be the problem though. A good test for this would be to put your key in the ignition and turn it to 'ON', then trigger the remote start. If it works, then there's something wired wrong, if it STILL doesn't work..well..damned if I know.
That's at least a good test though, see if it does that. Turn the key to 'ON' without starting it, then try the remote start.