I'd get the free loaner gauge set from Autozone, and measure the R134a pressure. I'm thinking that you just had some normal R134a attrition over the years (the system is designed to leak a tiny bit at the compressor seal, to keep that lubricated), and now your system is too low to actuate the compressor, for safety. Your comment on the below-standard cooling prior to this seems to corroborate this. My experience with my '98 and 2004 Frontier AC systems in Arizona is that they perform GREAT.
My 2004 Frontier just needed - for the very first time this summer - R134a top up. Remember - NEVER add any sealer or refrigerant containing sealer. UV dye is OK to add though.
My 2004 Frontier just needed - for the very first time this summer - R134a top up. Remember - NEVER add any sealer or refrigerant containing sealer. UV dye is OK to add though.