Wäre natürlich noch gut zu wissen, was du denn noch versucht hast? Der Hauptgrund für die Fehlermeldung liegt darin, dass die Host-Datei beim Jailbreak geändert wurde, welches nun die Recovery fehlschlagen lässt.
Wie du sie wieder änderst:

.
Falls du es schon versucht haben solltest, was ich mal behaupten würde, dann muss logischerweise etwas anderes Apple stören, sodass dieser seinen Dienst verweigert.
Auf welche Art und Weise wird denn versucht die Firmware zu aktualisieren? Ein Downgrade erweist sich oft als schwer, da Apple das nicht zulässt.
Ist auch die neuste iTunes Version installiert? Sicherheitseinstellung, die die Server von Apple blockieren? Auch eine Einspielung über einen anderen PC wäre eine Option.
Ansonsten zum Jailbreak-Problem
Hast du alle Schritte korrekt ausgeführt, sowie alle Sicherheitshinweise beachtet?
Wurde dein iOS über ein OTA Update aktualisiert? Wenn ja, dann kommst du um eine Recovery über iTunes nicht herum. Das ist obligatorisch, da evasi0n noch keinen Fix für OTA Updates herausgegeben hat und du somit dein iPhone fürs Erste in den Satz gesetzt hast. Stellst du den iPhone korrekt her, dann steht dem Jailbreak auch nichts mehr im Weg.
Liebe Grüße!