Sorry to jump in here...but I have a hair-brained idea that you might like to try to giggles. If not, it's all good...
Have you tried using something like DMUpdater to root your phone/flash recovery, then turn around and use DMUpdater to return the phone to stock? Not sure if that'd fix the problem, but it could be quicker than taking it to a store, especially given that it's the weekend...and Easter...
If you'd like to give this crazy idea a shot, you can get dmupdater here...
DroidMod Updater 11 - DroidMod
If you'd rather go to Verizon (Not the worst idea by any means), that's cool too. Just thought I'd offer a different approach. I used DMUpdater to root AND unroot my phone multiple times and I got the ota without a hitch this morning around 2am...Can't promise that it'll work for you at this point though, unfortunately.