1) Run Spybot again and click the Recovery button to go back.
2) If Windows ME or XP System Restore.
3) Search for *.wab to find the address book.
It isn't clear whether he can actually use the PC or not. I'm assuming he can or how would he know the address book was lost.