Samsung Galaxy S3 mini — Memoria interna

Hola, tengo un galaxy s3 mini GT-i8190l con andorid 4.1.2, no lo tengo rooteado porque estoy teniendo problemas con la batería y lo voy a llevar a la garantía a que me lo arreglen.
Mi problema es que la memoria interna no parece estar bien sincronizada con el administrador de aplicaciones y con el propio teléfono. En configuracion-almacenamiento me dice que tengo 618 megas libres y en el administrador de apps 718 y ademas, una vez llegue a tener 400 mb libres únicamente y trate de descargar apps de entre 50 y 10 megas, nada pesado, pero me aparecía un mensaje de que no tenia mas espacio en la memoria, alguien sabe como solucionar esto? Ya tengo tarjeta sd en la cual puse todas las fotos y la musica, y no puedo rootear el teléfono por el problema con la batería que estoy teniendo, no quiero perder la garantia.

Gracias por tu respuesta, pero yo ya reinice de fabrica mi teléfono dos veces a través del modo recovery, y todo sigue igual