Yep, that happened to me. I noticed one day that remote start would not work with my '12 Volt no matter if I used the FOB or the Remotelink/Mychevy app. I took it into the dealer (as I was due for a tire rotation anyways). The dealer tech ran some tests, but could find nothing obviously wrong with the car. They even called the GM tech center, and even the GM tech was stumped.
Then, the GM tech finally asked "Uh....is the car low on gas by chance? Try filling it up and test it". My Volt was definitely LOW on gas. The dealership filled my Volt with gas, and remote start was operational again. Ended up getting a free tank of gas out of the ordeal.
So if the Volt is low enough on gas, remote start will be disabled.
Then, the GM tech finally asked "Uh....is the car low on gas by chance? Try filling it up and test it". My Volt was definitely LOW on gas. The dealership filled my Volt with gas, and remote start was operational again. Ended up getting a free tank of gas out of the ordeal.
So if the Volt is low enough on gas, remote start will be disabled.