Eso no es solo con ese celular, tengo un S4 mini y a veces me pasa lo mismo. Hace poco pasé como 1 semana que no podía mandar mensajes, pero si me llegaban y misteriosamente se arreglo cuando entré a la agencia del ICE.
Creo que se debe a un problema de acople a la red, lo que hice fue quitarle el modo dual y lo dejé solo en 3g, con eso no he vuelto a tener problemas.