Проверь еще раз версию itunes, должна быть 10.5. Серваки apple лежат уже второй день и обновить не только прошивку проблема, но и ПО на компьютере. У меня обновление програм на аймаке перестало работать уже вчера. Всё вручную.
У тебя стоит little snitch или подобный файервол? Разреши для айтюнса все соединения. Проверь по этой ссылке http://www.ifans.com/goto/http://gs.apple.com/ у тебя должна открыться страничка с ошибкой 404. Если ни чего вообще не произошло, то отредактируй hosts как описано в инструкции http://www.karthikk.net/2011/06/how-to-solve-this-device-isnt-eligible-for-the-requested-build-error-ios-5/ скорее всего кряк какой-нибудь пиратской программы его модифицировал.