frozen locked screen stating Not Enough Storage

First, try a system reset. It cures many ills and it's quick, easy and harmless...

Hold down the on/off switch and the Home button simultaneously until you see the Apple logo. Ignore the "Slide to power off" text if it appears. You will not lose any apps, data, music, movies, settings, etc.

If the Reset doesn't work, try a Restore. Note that it's nowhere near as quick as a Reset. It could take well over an hour! Connect via cable to the computer that you use for sync. From iTunes, select the iPad/iPod and then select the Summary tab. Follow directions for Restore and be sure to say "yes" to the backup. You will be warned that all data (apps, music, movies, etc.) will be erased but, as the Restore finishes, you will be asked if you wish the contents of the backup to be copied to the iPad/iPod. Again, say "yes."

At the end of the basic Restore, you will be asked if you wish to sync the iPad/iPod. As before, say "yes." Note that that sync selection will disappear and the Restore will end if you do not respond within a reasonable time. If that happens, only the apps that are part of the IOS will appear on your device. Corrective action is simple - choose manual "Sync" from the bottom right of iTunes.

If you're unable to do the Restore, go into Recovery Mode per the instructions here.

Try:

- iOS: Not responding or does not turn on

- Also try DFU mode after try recovery mode

How to put iPod touch / iPhone into DFU mode « Karthik's scribblings

- If not successful and you can't fully turn the iOS device fully off, let the battery fully drain. After charging for an least an hour try the above again.

- Try on another computer

- If still not successful that usually indicates a hardware problem and an appointment at the Genius Bar of an Apple store is in order.

Apple Retail Store - Genius Bar