Outgoing sms failing from android app

Today my outgoing sms started failing. When I send a text it looks like it is resent 2 to 5 times over and over and over but does not actually reach its destination. Every once in a while I can get a text through. This is happening both on wifi and when using mobile data.

Oh, and its on the verge of making me lose sales and customers. :(