Один камень вы уже поймали и видите его
Плату и SIM ридер можно не смотреть, они не при чём. Проблемма программная, из-за 6.0.
То что он раскодирован на сервере Apple вовсе не говорит о том, что в нём не может быть модем от iPad. Если нет бэкапов SHSH от низших iOS, то софтового решения я лично не знаю.

P.S. Хотя... вроде Apple всё ещё подписывает iOS 4.1 для iPhone 3Gs. Пробуйте понизиться и там переписать модемную часть ПО на нормальную от iPhone, на свой страх и риск.
Кто их знает, каких ещё подводных камней они напихали в iOS 6.x для iPhone подвергшихся несанкционированному вмешательству в ПО.

P.P.S. Я думаю, последних сообщений 5 надо отрезать от этой темы и перенести в тему: iPhone 3G и 3Gs, понижение версии модема с 06.15.00 до 05.13.04.