It looks like you have only 2 options at this point:
1)
Go to this thread and download the correct unlocker and try to unlock the phone again. It's a crap shoot, but it doesn't hurt to at least try at this point, right?
2) If the above solution doesn't work, you last hope is to head down to the Verizon store, play dumb and pretend that the phone died all on its own, and try to get a new device sent. Whatever you do,
DO NOT mention that you tried to unlock it!! Doing so will force them to void the warrany and require you to pay full price for a new phone (like 600 bucks!!)