Cuando la memoria interna está casi llena, el teléfono rechaza SMS entrantes. Solución: mueve apps a la tarjeta SD (Ajustes > Aplicaciones > Administrar aplicaciones > selecciona app > Mover a tarjeta SD), desinstala apps que no uses, borra caché (Ajustes > Almacenamiento > Datos en caché) y elimina fotos/videos antiguos o pásalos a la SD/PC.
Tras liberar al menos 50-100 MB, volverás a recibir mensajes.