El teléfono avisa "bandeja de mensajes llena" aunque esté vacía. Reiniciar lo arregla temporalmente.
¡ADVERTENCIA! Borra TODA la información personal y apps descargadas. Backup antes.
El fallo es corrupción en la base de datos de SMS (archivo mmssms.db). El reset la reconstruye limpia. Si reaparece, puede ser app de SMS de terceros o límite de almacenamiento interno bajo.