Did you ever get your problem resolved? I’m also having an issue with texting and I am using the same version of the Message app as you (3.10.1). I’m exploring whether a glitch with this version of the Message app may be causing the problem.
I posted about my problem here: