puh, dann fällt mir so auf die schnelle jetzt auch nichts ein. Ich würde mal folgendes versuchen:
1. Backup mit iTunes anlegen
2. Auf widerherstellen klicken und als Neugerät konfigurieren (also noch kein Backup & Update einspielen), so dass Du die 5.0.1 wieder drauf hast.
3. Wenn Du eine neue iOS 5.0.1 drauf hast nochmal per WLAN auf iOS6 probieren. Und falls erfolglos mit iTunes versuchen.
Hoffe eins davon klappt dann auch bei Dir.