Had the same issue and nothing help then found a guy's personal blog with the answer. Check to see if you have the app Onavo installed. It is supposed to help reduce bandwith but it will cause problems w/ sending/receiving pic messages / video.... Once I removed it, the problem immediately stopped. Good luck