I think this has more to do with the MEID/no EVDO problem than anything else.
See this thread:
http://pdaphonehome.com/forums/samsu...d-verizon.html

I have the 760, and my buddy just got one last week (he actually mentioned that both verizon stores he went do did NOT have the 760 on the shelf, but he asked a rep if they had it, and he said they did they were just in back.

So he called me up saying his internet was slow as hell, so I had him check to see if he had EVDO and he didn't. We checked and he DID have an MEID. I had him take it back and get a new one, and he got lucky and got a new one without a MEID and now his EVDO is working fine.

So, I'm guessing this is the issue causing the removal of the phones for sale and replacement.