Ayuda!! "Falso mensaje" de memoria llena

Hola a todos! Necesito ayuda con un problema q no puedo resolver... Tengo un teléfono de 8GB de almacenamiento interno q hace un par de meses empezo con el mensaje de "Poco espacio en el almacenamiento". Me llamó la atención ya q la única aplicación q tiene instalada es el WhatsApp y todas las fotos y videos están en la tarjeta de memoria... Como no pude hacer nada, restauré el teléfono de fábrica... Empezó a andar joya, pero de un momento al otro, apareció el mensaje de poco espacio otra vez. El tema es q marca como q está tooodo el almacenamiento lleno, o sea, 0 kb de espacio disponible!! Muy raro... Y cuando consulto en el almacenamiento el desglose de qué cantidad de memoria ocupa cada cosa (aplicaciones, caché, sistema, etc.), si sumo todo, no llega ni a 4GB (incluidos los datos del sistema)...
Conclusión: ya llevo 4 restauraciones de fábrica y cada vez q lo hago, a los 10 o 15 días, de nuevo el problema...
Cuál podrá ser el problema? Aguardo sus comentarios... Muchas gracias!!