Es un fallo conocido en el Samsung S5230 (Star): a veces no recibe SMS, los recibe muy tarde o duplicados del mismo remitente. La solución temporal más efectiva es reiniciar el teléfono (apagar y encender) cuando notes el problema. Esto refresca la pila de protocolos de la red.
Para mitigar:
Si el problema es persistente tras actualizar, puede ser defecto del módulo de radio; contacta con servicio técnico.