I tried this today with a similar situation only to put the contacts back into Outlook that were cleaned out...

Now I'm trying to find the BB database table that I need to look in to clear them out there. Is this possible?