I got this warning msg before.
A google search found that it's not really an overheating issues on the iPhone but more likely a system crash and a reboot should solve the problem. Fortunately it just happened on me once though.