A ver... He investigado un poco más para saber qué te ha podido pasar. He mirado los tamaños de los ficheros de mi nandroid, te pongo una captura
Y lo he comparado con la información que me da el TB
Comparando los tamaños de /data, se ve que el nandroid es mayor de lo que luego está en mi tfno, en realidad entra justo justo en mi /data!! Vamos, que me he librado de reproducir tu error por 3mb.
Única solución que se me ocurre? No hacer nandroids con menos de 40mb libres en /data. O comprobar que el nandroid tiene un data.img menor que tu partición /data...
