"Message Sending Failed" when trying to text.

So I got up this morning, sent two text messages and when I tried to send a third, it took awhile and ended up telling me that "Message Sending Failed". Every message I have tried to send since then has ended this way. Anyone know what is wrong?

Provider: Verizon
Phone: Motorola Razr V3M

Are you trying to send in an area that doesn't have service? I've only gotten this when I have a poor signal.

Well its from my house (which sadly dosent get the strongest signal) and in the beginning I had one bar, but then I went upstairs and had about 3 bars and still could not get the message to send.

EDIT: hmm...just got a message to send with one bar...not sure what the problem was.

Hadnt deleted any of my inbox/sent messages since I got the phone (which was about 300-400 messages. So maybe it was full? I deleted some and now it works, so maybe it was that...*shrug*

If the outbox was full it would tell you it was. humm..

still telling you it can't send?