MAPIInitialize fails with code 0x80010106 in C#

I've tried to use MAPI in C# but MAPIInitialize keeped on failing with error code: 0x80010106.

The clue I found only is that this error code is related to multi-threading.
The answer was simple - set the application attribute:
[STAThread]