Have you spoken to Verizon? Network problems would likely be regional, so it may not be that helpful to ask on these forums (since we span the entire globe). Or let us know what region you're in.
I'm in new york. Hudson Valley region. Fishkill area. It takes forever for the sms to finally go through. I hate seeing the blue circle go around and around.