The remote start won't work if the Check Engine Light is on. I think odds are you have a fault code that's causing the car to refuse to remote start.