My fone says "msg & photo will be sent as soon as the service becomes available"?
You probably didn't have good reception at the time you attempted to send the message or you don't have the correct settings configured in your phone.