El teléfono indica almacenamiento lleno de mensajes pero hay espacio: solución

Los SMS y MMS se guardan en la memoria interna del teléfono, no en la tarjeta SD. Aunque tengas gigas libres en la SD, la memoria interna puede llenarse y bloquear la recepción de nuevos mensajes.

Cómo liberar espacio:

1. Borra hilos de conversación antiguos o con muchos adjuntos (fotos, vídeos).
2. En Ajustes > Almacenamiento > Datos en caché, limpia la caché de la app Mensajes.
3. Mueve fotos y vídeos a la tarjeta SD o a la nube (Google Fotos, OneDrive).
4. Desinstala apps que no uses.

Tras liberar al menos 200-300 MB en memoria interna, la recepción de SMS volverá a la normalidad.