I'm afraid I'm not very familiar with this MAPI thing.
I think a message similar to this might be displayed when MS Outlook (full, not Express) is installed, but not "initialized" - meaning that it was never really started or configured.
So, do you have MS Outlook installed, jd500c? If yes, do you use it? Can you start it?
Removing the MAPI registration from registry would probably be possible....
(HKLM\Software\Clients\Mail\Microsoft Outlook\DllPath, or something like that), but I don't know if it couldn't affect some functionality (mail-related, I mean).