Thanks All for responding.
Jesper- Request you to send that utility to sanjeev0801@gmail.com Thanks in advance,
Thanks Shivaram and Trudy.
We deleted all the data from VC* table from siteadmin itself and then ran the verify tool. It worked this time and we were able to upgrade the said project.