OK, This is getting really old. Just about every time I TRY to send a picture via MMS, it either takes 5 minutes to go through or I get the big X. Anyone know why this is?! Does this happen to anyone else?
Another thing you could try is turning off the wireless radio for about 10 seconds, then turning it back on. That works for me with T-Mobile. Sometimes I also have to close out of any applications I have running in the background that use TCP data (JiveTalk, Viigo, Opera Mini).
I just noticed you have Verizon. I am not sure if it is the same with them. With my Pearl 8100 on T-Mobile, there is an icon on the home screen that says "Turn Wireless Off." This will disable the cellular radio on the device, basically turning it off from the T-Mobile network. I don't know if Verizon BlackBerrys have that option.
If you go to your home screen, where all the icons show, do you have an icon that says "Turn wireless off"? It also might be hidden. On that same home screen press the BlackBerry menu key and select Show All and see if it is one of the icons that is greyed out.
If you are sending a picture you took from your phone, what is the resolution at?
If it's at the high resolution setting, I've noticed a lot of people have had a hard time getting mms messages out. Try turning it down to medium resolution, take a picture, and see if it sends easier then? I've seen it here on the forums a few times, and it seems that always helped, even if it only helped a little.