One problem related to starter has been reported for the 2004 Nissan Armada. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Nissan Armada based on all problems reported for the 2004 Armada.
In November 2004 I purchased the Armada 2004. I drove it to florida in December 2004 and left it in my house. I left with the military until June 2005, I drove the vehicle several times until July 2005, in which, one morning I try to turn it on, the vehicle did not start and it sounded like the battery or starter was not working properly. The battery gage went from half way to the negative side and then back to the middle and once again to the negative side again. The control systems are still showing negative information of being off or on. I have not taken it in for a check up due to I purchase the vehicle in NY and I am in FL. I have to check with the NY dealer if I could take it any Nissan dealerships in FL. I will report back on any information from the local dealership. If any one has had similar problem post it thank you.