I had the same problem, and recently had it fixed, just by the skin of the teeth of my 85K/$100 deductible warranty. I first took it in for standard AC service. I think it was just slightly low. I thought that would take care of the problem, but it didn't. I took it back and even though I was 300 miles over the warranty (took a long road trip after the AC service) they agreed to fix the problem under warranty. Right off the bat the service manager told me they would have to replace the evaporator. Took most of the day, but I did get the truck back the same day. Haven't had any problems since. But... when running on fresh air the temp still climbs from just under 50* to right at 60* when stopped at a light. On recirc I get a solid 40* driving and just under 50* sitting at a light. I think my AC is working fine, but the crap they pass off as freon these days is simply being pushed beyond it's capacity for cooling. I remember those old tuna boat cars of the 60s and 70s practically freezing us in all conditions. Hopefully you still have warranty coverage, as this sounds like an expensive repair. They had to take out part of the dash to do it. I wouldn't add more freon than is recommended. I've heard that's harder on the AC system than having it a bit low.