I am getting the same thing. Having done a little research on the Verizon forums, I have found the following: If your tablet was manufactured prior to a certain month last year (I want to say August or October?), it will not accept the upgrade on its own. Verizon has been unsuccessfully trying to fix this problem.
The only solutions are to send your tablet back to Verizon (you will probably get a refurb instead, or they may not do the upgrade) or send the tablet back to Samsung (they may fix your tablet, send you a refurb, or send you a new tab with the updated android ICS).
I haven't sent mine back yet because I am working on trying to backup my memos and downloads. My tablet was one of the first tablets built in Feb '12. So the upgrade will not work. You will have to do a factory reset and take out your sim card, sd card (if you have one) and keep all accessory equipment. Just send the tablet itself back.