Hola poly1972, esto te puede pasar si en algún momento has flasheado la ROM OFICIAL SAMSUNG 4.0.4, si no as flasheado esa rom te recomiendo que desde la que estés, formatees la memoria interna y reinicies el terminal, si así no se soluciona, te diriges al recovery y formateas la memoria interna desde allí, deberías de volver a tener el mismo tamaño de almacenamiento que tenias antes.
Espero te sea de ayuda, un saludo.