ИМХО, проблема все-таки в железе. В принципе, есть в сети первый гигабайт full-а. Можно для очистки совести залить (или с его помощью сделать разметку eMMC). Но обычно при восстановлении с чистой памятью этого не требовалось - ressurect, многофайловая прошивка, правка IMEI - и все.