Is this happening with specific numbers or all numbers?
Are you using a third party messaging app or the stock one?
Try removing the SIM card and examine it for any damage. Clean it and reinsert it again.
Test the SIM card on another phone to see if you can send texts ok there.