Какая версия модема в прошивке iPhone3,1_4.0_8A293_Restore.ipsw ?
 

Кастомные 4.x прошивки не ставятся вообще никак. Сталкивался с подобным, когда обновлялся с 2.x на 3.x. Тогда поставил официальную прошивку 3.0, модем обновился и после этого кастомная прошивка установилась без проблем. Думаю попробовать таким же способом поставить 4ю прошивку.