Welcome to Android Central! Which phone? Do you have your mobile data (3G/4G) on? Sending pictures via the Messaging app requires your mobile data to be on. It can't be sent over voice signal or wi-fi.
I guess there may be some problem with the settings ! Are you sure you have configures the settings properly why don't you gave a call to the customer support people seeking help with the MMS settings.