Are the contacts still present in Outlook? Has the name of the Contacts folder changed?
If they are there, try going into Intellisynch, configure PIM, Contacts. Remove the present pointer to his contact folder, close, exit that window, go back in again and reselect his Contacts folder. I've...