Just as a process of elimination...is it cold enough for them to automatically turn on with the remote start?
I found this feature a couple weeks ago by accident, and it seemed they turn on at about 32* for me.
And have you tried leaving the heaters off and then use the remote start?