This user has successfully used the CRM Outlook client in the past. The only thing which has changed is that the organization he needs to connect to has changed. The only thing preventing me from doing that is running the configuration wizard which claims it cannot connect to the server.
I don't know if it makes a difference, but the user is on Windows XP Professional and Outlook 2007.