First of all make sure you have enough credits to send one. Second, check if you have the right settings. This totally depends on the carrier. Open Settings to check > under WIRELESS & NETOWRKS, touch More... > Mobile networks > Access Point Names > check the access point you are using if it has the correct settings.
Let me know how it goes!