Hasn't happened to me (yet) but it sounds like two problems. I'll bet your aux fan isn't working. Jump the fanstat plug on the right side of the radiator to test the aux fan high & low. It's on here somewhere.
I'm also thinking that you have a bubble in the cooling system or your heater control valve is shot.