Tu Samsung Star GT-S5233 dice "Memoria llena, borre SMS" con solo 200 mensajes de 500 posibles. La causa: mensajes concatenados (largos).
Un SMS estándar = 160 caracteres (7-bit) / 140 bytes. Si un mensaje supera eso, el móvil lo divide en segmentos concatenados (cada uno cuenta como 1 SMS en la memoria interna, aunque se vea como 1 solo en la lista).
Ejemplo: Un mensaje de 320 caracteres = 2 SMS en memoria. De 480 = 3 SMS. Si recibes muchos mensajes largos de una persona, llenas la cuota de 500 "slots" internos con solo 200 hilos visibles.
No es fallo del teléfono; es cómo gestiona la memoria SMS concatenados el firmware.