Sounds like some Verizon iPad 2 models in Apple Stores and in transit to customers are being recalled, possibly due to some problem that prevents cellular activation:

Verizon iPad 2s aren’t being sent back due to engraving. If someone activates a cellular connection on the device, then wants to view or edit account information, they can’t. They receive a message that it is activated, and that’s it. I saw someone open at least 6 looking for one that didn’t do it. It’s device specific, not software.

Apple Stores have just been asked to send back certain serial numbers, while the on-delivery orders will likely be replaced with unaffected models.