So I may have done this a bit out of order, but I did actually try turning it off and on again yesterday, and tested afterward and the problem persisted. Not sure what you mean by a reply versus a fresh message though. And just now I checked the smsc and it matches what people say online it should be for my carrier (found an old Reddit thread).