"Airport Extreme may be overheating" error message
I configured my network and the "Airport Extreme may be overheating" error message started showing up again with the status light flashing orange. I opened up the router and performed an extensive cleaning for it once, and I really don't think it's overheating anymore, if it ever did (don't try this unless you are convinced that dust is the issue, don't mind taking the chance to ruin your router, have infinite patience and a great video to help you). So in my case, I believe this is a software bug. What I end up doing to solve this issue every time it shows up for no reason is open the Airport Utility, go to the Disks tab, select "Turn on file sharing" and save. Then the base station restarts and the status light turns green. Then I do the same steps all over again and turn OFF file sharing and save again. Then the base station restarts, the light goes orange briefly again but quickly turns back to green and stays that way.
Let me know if this solved your issue.
AirPort