Hello. I have had this problem with my 06 GT. Doing some detective work I found out that the wife's remote would work the RM starting system perfectly. My remote was erratic at best. Problem was not the remote's battery but the padding under the remote's circuit board had compressed over time thus not allowing good contact when the remote start button was compressed. My solution was to find some thin non conductive foam, cut it to fit under the circuit board, reassemble unit. It worked great for about 6 months then symptoms reappeared again. New foam again now working again. My remote takes a lot of abuse being in my britches pocket all day long. My wifes remote stays in her purse most all the time, less abuse. You might give this a try, It is a cheap fix to.
HOPE THIS HELPS