That worked for me. I removed the MS Ex ActiveSync account, then 'Clear Data'. That was the key. The Verizon store left that part out. Then I reinstalled MS account, and the Sending Fail notice hasn't appeared in about a week now. The Samsung help desk on-line suggested to wipe the phone...