Not sure if changing anything did it, or it was more letting the router cool down?
You do have the router standing on end on the little feet? This is important to allow air to circulate around the box. Also did you notice if the PSU was hot when you pulled it out. There were several cases some time ago of PSUs causing problems.