Återställ telefonen till firmware 3.1.2 (eller 3.1.3 om du inte behöver låsa upp) men läs inte in backupen utan sätt upp den som en ny telefon i iTunes. Det är nog det enda vettiga alternativet
Är inte problemet akut så vänta ett par dagar så släpps firmware 4.0