Choose the method for:
"Resetting SMC on portables with a battery you should not remove on your own".
If this does not help, contact Apple again.
It is possible that the replacement power adapter can be also defective.
Currently Being ModeratedJun 13, 2013 10:34 AM (in response to Apple bug83)
Same thing happened to me (Except mine isn't a retina display). Just got my adapter replaced a week ago and now it is overheating even more than than the last one. Called support and Apple is sending me another replacement. I'm not sure what to do if the third one starts to overheat....