The Basic Troubleshooting Steps are:
Restart... Reset... Restore from Backup... Restore as New...
Restart / Reset
Backing up, Updating and Restoring
If you try all these Steps and you still have issues... Then a Visit to an Apple Store or AASP (Authorized Apple Service Provider) is the Next Step...
Be sure to make an appointment first...
the iPad 3 has had some over heating issues, have you got a case on it? If so what is it made of and how much of the iPad does it cover.
The new iPad has had some over heating issues due to apple adding a very powerful processor to the iPad with a quad core graphics chip, this generates a lot of heat and if your iPad is not in cool enough air, it will just say that it is over heating and not let you use it.
Do you use it in direct sunlight a lot? Or near a window?