Форматирование использовали полное или быстрое? Сколько времени длилось? В моем случае при быстром (моментальном) - телефон продолжал "отплевываться", а после 2,5-часового все заработало. Возможно время будет иным, т.к. процедуру проводил на офисном "Целероне". Как вариант, еще попробовать форматировать в другой файловой системе.