I have turned on mobile data, turned on wi-fi, restarted it and it still doesn't want to send. The send circle just keeps going around and around, for hours! I have 2GB worth of data so it shouldn't be a problem. Can anyone tell me how to make it work because I really have no desire to drive up to Verizon, don't have the time. The phone is less than a week old. >.<

Perhaps I was doing it wrong. I took out the battery and held down the power button for 10 seconds. Then figuring I read it wrong, I took out the battery, let it sit for 30 seconds, put it back in and held the power button. Just powered on like usual. I really want to be able to send picture messages...>.<

With picture Messages you have to make sure on the Picture size that it isn't real big or it will get rejected. Just by chance did you try sending the Message Via Google's Gmail that is the one i use the Most when i send Photo's especially if i put them on here... But i hope the issue clears up for Ya.. Soon.. Wildman is on here he has SIII and if sees this he might have a Solution for ya

No you shouldn't have too, one thing i would suggest though if you Samsung is nearing the 14 day return and it's not performing in a way your wanting it too,, I would look at getting something else the Razr HD and Maxx HD is supposed to out and in the stores Thursday....