Motorola V323 / V325 / V323i / V325i

I have the V323i with Cellular South (www.cellularsouth.com/) and when I record a video and try to send it as a text messaging (as I do with pictures) it tells me it's sending with the 1%-99% bar, but then it tells me it was Unable to Send. I have the Unlimited Picture Messaging (I assume that meant videos too, since they don't have a plan for that). Is something wrong with my phone, or do you think I should call Cellular South and asked what's up?