Que version tienes ahora mismo? Si estas en la 4.4 tendras que rootear y aplicar el fix para que las aplicaciones puedan escribir en la sd, ese es tu problema con la rom 4.4. es una cosa que implementaron a partir de esa version.
Si has vuelto a la 4.2, deberia funcionarte sin problemas.
De todas formas, en la 4.4 deberia dejarte guardar en la interna