En el Samsung Star GT‑S5233 la «capacidad de 500» se reparte entre bandeja de entrada (200), enviados (200), borradores (50) y salida (50). Los mensajes guardados en «Mis carpetas» cuentan dentro de la bandeja de entrada, por eso el sistema avisa de memoria llena aunque veas pocos SMS.
Configura el borrado automático de mensajes antiguos (ajustes de mensajes → límite de mensajes) para evitar futuros avisos.