That sometimes happens if you have too much memory tied up. Go thru your inbox and outbox and delete as much stuff as possible and try again. If that does not help then you will need to call your service provider from a different phone so that they can verify the message center number that is in the device is the correct one