Secondo me prima di cambiare terminale ti conviene fare un reset totale e partire da zero, forse a causa della memoria interna piena non riesce a spostare correttamente la memoria sulla sd!
Sono solo supposizioni, io ho un Huawei g525 con 4gb di memoria, sd da 16gb e ho il tuo stesso problema (e non puoi risolverlo "normalmente") mentre il mio rainbow ha 4gb, sd da 16 Gb e non da mai memoria piena!