Yo estoy en la misma situación. He hecho lo que comentan aqui
http://ics.samsung-updates.com/trouble
dar a los 2 actualizar, me sela el valor SMSC: 00 y luego desactivar la señal volverla a activar y nada.
Tambien he probado reiniciando y no va.
De hecho la aplicacion de mensajes falla incluso cuando intento leer un sms antiguo
