Or try dialing *228 (that updates your PRL). A change in the PRL that your phone didn't get for some reason is one of the common causes for SMS send failure on Verizon. I'm surprised their forum didn't mention it. We've had posts here before with that fix.