I also have a One M8 and initially encountered that problem here in the Philippines. The fix was easy. Just depress the power button until you see phone options and then select reset. When the phone restarts you're messages will send and the problem should disappear.