I was told to download handcent SMS, it solved the problem by bypassing it. Not a true solution. Can't believe they (Verizon) can't come up with a real fix, especially considering what we have to pay for  the service.