Prova a farlo manualmente...
Se hai una custom recovery, usa questa guida. Con la stock recovery, usa questa...
PS. Hai provato a fare un "checkin"? (chiama *#*#2432546#*#*)... magari esce fuori l'aggiornamento...