¿Has probado lo que comenta el usuario Krumdiek Santiago?.
Dice esto:
Por fin lo logré! (A quienes no haya funcionado ninguno de los métodos anteriores)
Aplicaciones / Administrador de aplicaciones / TODO / --> Buscar "Mensajes"
-Eliminar caché
-Eliminar datos
-En "this app may charge money": Elegir "Preguntar"
Luego reiniciar el celular y listo!
Lo que no se si borrando datos vas a perder los sms que tengas guardados en tu teléfono (creo que si) así que antes haz una copia por ejemplo con la app que ya trae tu teléfono Smart Switch de Samsung.
Deberia funcionarte ya que eliminas cualquier ajuste de la app mensajes y la dejas de fábrica.No te olvides de reiniciar.
Excusatio non petita,accusatio manifiesta!!!.