Check your coolant levels. I had this same problem and had the dealer check it out. When sitting at a red light, cold air would be coming out of the vents by the time it turned green (it would heat back up once I got going). The dealer said that literally all they did was top the coolant off. I still don't understand how that helped, but I haven't had a problem with it since then. That might not fix your problem but it's an easy place to start.
Sent from my SCH-I535 using Tapatalk