так пробовали

Способ №1
Решается с помощью программы iREB

Способ №2 (при iTunes 9 и прошивке 3.1)
1. Снести Itunes 9.
2. Поставить Itunes 8.2 (при этом, после установки, чтобы не бskj ошибки "Файл "Itunes Library.itl невозможно прочитать т.к. он был создан более новой версией программы iTunes", перенесите фаил \My Documents\My Music\iTunes\Itunes Music Library от греха подальше, после восстановления девятого iTunes фаил можно будет вернуть на место.)
3. Прошейте девайс на оффициальную 3.0
4. Обработайте через Redsnow
5. Обновите Itunes до 9.
6. Через DFU прошейте девайс на 3.1 офф\кастом.