I have done several factory resets on this phone and I am using the texting app Textra, which I have been using for quite some time, and I have never had any problems. I do think that the recipients not receiving the messages are on iPhones, not sure if that makes a difference.