I would look at the power source of the remote start unit its self. Sounds like the system is getting power but only when the car ignition is in the run position. I would hotwire the system to constant 12v positive battery power, and if that fixes the prob then you gotta find a constantly powered source for the remote start system.
And actually if the car is running then the system shouldn't work. It should not be able to be activated.