Io ho avuto un problema simile che mi impediva di fare l'aggiornamento da cellulare (OTA) ed ho risolto facendo il ripristino dati di fabbrica (menu->impostazioni->privacy).
In quel modo mi ha dato la possibilità di aggiornarsi a 2.3.6 OTA senza problemi.