Could be a slightly weak ground? I wonder if it takes more power for the remote start to activate.

I've noticed with my own factory remote start that sometimes it seems to have to crank more to start than just using the key.