How hot is it getting?

Like Zef said, did you bleed the coolant system to get all the air out of it? If you have an air bubble in the thermostat housing, it will not operate properly.

Have you tried replacing the thermostat? for what they cost you may want to look into this.

OR
does it only heat up in traffic or does it get hot on the highway also.