I too am having the same problem with the remote start. Seems it works only when its in the mood.
Also my push button wouldn't start her either so I removed it and put the key in its place and it fired right up, hmm.....
I assumed this was caused by the fact that I am storing her right now until spring decides to show up. I have started it only once sometimes twice month for the past 5 mths.