I've had this phone for about two weeks now and can't recall ever having this problem.
I have nearly full bars of service, it's not on airplane mode, I have a plan that includes texting (my provider is AT&T), and all my phone bills are paid on time.
I've had no issues with WiFi or connecting to the Internet.
Why wouldn't by phone be sending messages?
Read more: Samsung Galaxy S4 mini receives but won't send text messages?