From what I remember, Nissan doesn't have a " factory" remote start. If you have one and it is integrated into your OEM key fob, it could be the dealership installed it and program the fob. I would the battery maybe it is getting weaker to send the signal? It seem like you can start it with the key in it with no problem so it's not the car per se. Otherwise I would take it to the dealership. What year is your Armada?
Sent from my Galaxy Nexus using AutoGuide.Com Free App