Dem Support solltest Du aber die Sache mit Liberty+ verschweigen ;-)
Mir fallen jetzt nur noch 2 Möglichkeiten ein (falls Du die nicht auch schon probiert hast):
1. Die Wiederherstellung auf anderen PCs versuchen
2. Probier mal Blackra1n aus, das ist das aktuelle Programm für den Jailbreak.