il problema della memoria insufficiente è legato alla partizione in cui il nostro cell salva le app (la piu facile da riempire, viste le dimensioni), per cui penso che il format mccm non dovrebbe essere efficace dato che "attacca" solo la partizione di memoria di massa (se non sbaglio, e se sbaglio "attacca" tutta la SD a rischi di fare più danni di un full wipe)...
le app dunque dovrebbero essere il problema, se poi però scatta il bug, anche disinstallandone qualcuna, si potrebbe non risolvere visto che i dati buggati potrebbero persistere, ecco dunque che i suoi tentativi sono stati di poco successo.
wipe dunque, e se poi ripristinando l'errore ritorna, allora più semplicemente hai comunque troppe app e la memoria supera la soglia di avviso...