Vista/Outlook 03′ & Lotus Domino

I’m setting up a client who just bought a laptop with Vista. He has Outlook 03′ and Lotus Domino. I’m getting the following message trying to set up a MAPI profile:

‘Failed to create a New MAPI profile. Error creating personal folders service.’

Any help out there will be appreciated.