Рекомендовали попробовать такие методы:
1) Убедиться, что все запускается под Администратором на винде - ну это логично
2) Убедиться, что подсовываем корректную прошивку - тоже логично
3) Если используем SHSH из Cydia, то надо проделать это через TinyUmbrella - пытался, не помогло.

Более точную причину ошибку выявить не удалось