I had this issue with my m8 not too long ago as well on Verizon in the US. For about three days, my texts either failed to send or would take upwards of an hour. Restarting fixed it for me, maybe have your carrier exchange it?
Posted via Android Central App