I use stock messenger, but this may work for you: Go into your cellular network settings (under "More" in your settings list), then head to "Access Point Names". Touch for additional options (3 vertical dots) and " Reset to default".
After resetting everything to default, reboot your phone. It...