I have the same problem in maverick using:

evolution                                 2.30.3-1ubuntu7.3
evolution-mapi                            0.30.3-1ubuntu1
libmapi0                                  1:0.9+svn2158-0ubuntu1
libmapiadmin0                             1:0.9+svn2158-0ubuntu1
libexchangemapi-1.0-0                     0.30.3-1ubuntu1

Trace:

evolution
** (evolution: 6890): DEBUG: Loading Exchange MAPI Plugin

** (evolution: 6890): DEBUG: MAPI listener is constructed with 0 listed MAPI accounts
e-data-server-ui-Message: Unable to find password (s) in keyring (Keyring reports: No matching results)
e-data-server-ui-Message: Key file does not contain the group 'Passwords-ExchangeMAPI "
(evolution: 6890): libexchangemapi-DEBUG: Create profile with <MYUSER> <MYDOMAIN> <MYSERVER>

(evolution: 6890): libexchangemapi-DEBUG: exchange-mapi-connection.c: 3301: exchange_mapi_create_profile: lock (connect_lock)
(evolution: 6890): libexchangemapi-DEBUG: exchange-mapi-connection.c: 87: ensure_mapi_init_called: lock (connect_lock)
(evolution: 6890): libexchangemapi-DEBUG: exchange-mapi-connection.c: 123: ensure_mapi_init_called: unlock (connect_lock)
(evolution: 6890): libexchangemapi-DEBUG: logging into the server ...
segmentation fault

Renaming the smb file do not solve that problem for me.

Maybe good to know:
I'm using really SECURE password with special characters (e.g.: "!)$%& and so on) I don't know if this can cause problems?!

--------------------------------------

When using openchangeclient:

mapiprofile --profile=MYPROF --username=MYUSER --address=MYSERVER --domain=MYDOMAIN --realm=MYREALM --create --debuglevel=100 --password='MYPASS' --seal=true 
Using binding ncacn_ip_tcp:MYSERVER
Mapped to DCERPC endpoint 135
added interface ip=xx.xx.xx.159 nmask=255.255.255.0
added interface ip=xx.xx.xx.159 nmask=255.255.255.0
     epm_Map: struct epm_Map
        in: struct epm_Map
            object                   : *
                object                   : 00000000-0000-0000-0000-000000000000
            map_tower                : *
                map_tower: struct epm_twr_t
                    tower_length             : 0x0000004b (75)
                    tower: struct epm_tower
                        num_floors               : 0x0005 (5)
                        floors: ARRAY(5)
                            floors: struct epm_floor
                                lhs: struct epm_lhs
                                    protocol                 : EPM_PROTOCOL_UUID (13)
                                    lhs_data                 : DATA_BLOB length=18
[0000] E0 F5 44 15 3C 61 D1 11   93 DF 00 C0 4F D7 BD 09   ..D.<a.. ....O...
[0010] 01 00                                             .. 
                                rhs                      : union epm_rhs(case 13)
                                uuid: struct epm_rhs_uuid
                                    unknown                  : DATA_BLOB length=2
[0000] 00 00                                             .. 
                            floors: struct epm_floor
                                lhs: struct epm_lhs
                                    protocol                 : EPM_PROTOCOL_UUID (13)
                                    lhs_data                 : DATA_BLOB length=18
[0000] 04 5D 88 8A EB 1C C9 11   9F E8 08 00 2B 10 48 60   .]...... ....+.H`
[0010] 02 00                                             .. 
                                rhs                      : union epm_rhs(case 13)
                                uuid: struct epm_rhs_uuid
                                    unknown                  : DATA_BLOB length=2
[0000] 00 00                                             .. 
                            floors: struct epm_floor
                                lhs: struct epm_lhs
                                    protocol                 : EPM_PROTOCOL_NCACN (11)
                                    lhs_data                 : DATA_BLOB length=0
                                rhs                      : union epm_rhs(case 11)
                                ncacn: struct epm_rhs_ncacn
                                    minor_version            : 0x0000 (0)
                            floors: struct epm_floor
                                lhs: struct epm_lhs
                                    protocol                 : EPM_PROTOCOL_TCP (7)
                                    lhs_data                 : DATA_BLOB length=0
                                rhs                      : union epm_rhs(case 7)
                                tcp: struct epm_rhs_tcp
                                    port                     : 0x0000 (0)
                            floors: struct epm_floor
                                lhs: struct epm_lhs
                                    protocol                 : EPM_PROTOCOL_IP (9)
                                    lhs_data                 : DATA_BLOB length=0
                                rhs                      : union epm_rhs(case 9)
                                ip: struct epm_rhs_ip
                                    ipaddr                   : 0.0.0.0
            entry_handle             : *
                entry_handle: struct policy_handle
                    handle_type              : 0x00000000 (0)
                    uuid                     : 00000000-0000-0000-0000-000000000000
            max_towers               : 0x00000001 (1)
rpc request data:
[0000] 01 00 00 00 00 00 00 00   00 00 00 00 00 00 00 00   ........ ........
[0010] 00 00 00 00 02 00 00 00   4B 00 00 00 4B 00 00 00   ........ K...K...
[0020] 05 00 13 00 0D E0 F5 44   15 3C 61 D1 11 93 DF 00   .......D .<a.....
[0030] C0 4F D7 BD 09 01 00 02   00 00 00 13 00 0D 04 5D   .O...... .......]
[0040] 88 8A EB 1C C9 11 9F E8   08 00 2B 10 48 60 02 00   ........ ..+.H`..
[0050] 02 00 00 00 01 00 0B 02   00 00 00 01 00 07 02 00   ........ ........
[0060] 00 00 01 00 09 04 00 00   00 00 00 00 00 00 00 00   ........ ........
[0070] 00 00 00 00 00 00 00 00   00 00 00 00 00 00 00 00   ........ ........
[0080] 01 00 00 00                                       .... 
     epm_Map: struct epm_Map
        out: struct epm_Map
            entry_handle             : *
                entry_handle: struct policy_handle
                    handle_type              : 0x00000000 (0)
                    uuid                     : b81abc78-b870-4310-917a-8299cd7efe50
            num_towers               : *
                num_towers               : 0x00000001 (1)
            towers: ARRAY(1)
                towers: struct epm_twr_p_t
                    twr                      : *
                        twr: struct epm_twr_t
                            tower_length             : 0x0000004b (75)
                            tower: struct epm_tower
                                num_floors               : 0x0005 (5)
                                floors: ARRAY(5)
                                    floors: struct epm_floor
                                        lhs: struct epm_lhs
                                            protocol                 : EPM_PROTOCOL_UUID (13)
                                            lhs_data                 : DATA_BLOB length=18
[0000] E0 F5 44 15 3C 61 D1 11   93 DF 00 C0 4F D7 BD 09   ..D.<a.. ....O...
[0010] 01 00                                             .. 
                                        rhs                      : union epm_rhs(case 13)
                                        uuid: struct epm_rhs_uuid
                                            unknown                  : DATA_BLOB length=2
[0000] 00 00                                             .. 
                                    floors: struct epm_floor
                                        lhs: struct epm_lhs
                                            protocol                 : EPM_PROTOCOL_UUID (13)
                                            lhs_data                 : DATA_BLOB length=18
[0000] 04 5D 88 8A EB 1C C9 11   9F E8 08 00 2B 10 48 60   .]...... ....+.H`
[0010] 02 00                                             .. 
                                        rhs                      : union epm_rhs(case 13)
                                        uuid: struct epm_rhs_uuid
                                            unknown                  : DATA_BLOB length=2
[0000] 00 00                                             .. 
                                    floors: struct epm_floor
                                        lhs: struct epm_lhs
                                            protocol                 : EPM_PROTOCOL_NCACN (11)
                                            lhs_data                 : DATA_BLOB length=0
                                        rhs                      : union epm_rhs(case 11)
                                        ncacn: struct epm_rhs_ncacn
                                            minor_version            : 0x0000 (0)
                                    floors: struct epm_floor
                                        lhs: struct epm_lhs
                                            protocol                 : EPM_PROTOCOL_TCP (7)
                                            lhs_data                 : DATA_BLOB length=0
                                        rhs                      : union epm_rhs(case 7)
                                        tcp: struct epm_rhs_tcp
                                            port                     : 0x863a (34362)
                                    floors: struct epm_floor
                                        lhs: struct epm_lhs
                                            protocol                 : EPM_PROTOCOL_IP (9)
                                            lhs_data                 : DATA_BLOB length=0
                                        rhs                      : union epm_rhs(case 9)
                                        ip: struct epm_rhs_ip
                                            ipaddr                   : xx.xx.xx.11
            result                   : 0x00000000 (0)
rpc reply data:
[0000] 00 00 00 00 78 BC 1A B8   70 B8 10 43 91 7A 82 99   ....x... p..C.z..
[0010] CD 7E FE 50 01 00 00 00   01 00 00 00 00 00 00 00   .~.P.... ........
[0020] 01 00 00 00 03 00 00 00   4B 00 00 00 4B 00 00 00   ........ K...K...
[0030] 05 00 13 00 0D E0 F5 44   15 3C 61 D1 11 93 DF 00   .......D .<a.....
[0040] C0 4F D7 BD 09 01 00 02   00 00 00 13 00 0D 04 5D   .O...... .......]
[0050] 88 8A EB 1C C9 11 9F E8   08 00 2B 10 48 60 02 00   ........ ..+.H`..
[0060] 02 00 00 00 01 00 0B 02   00 00 00 01 00 07 02 00   ........ ........
[0070] 86 3A 01 00 09 04 00 0A   0F 3D 0B 00 00 00 00 00   .:...... .=......
Mapped to DCERPC endpoint 34362
added interface ip=xx.xx.xx.159 nmask=255.255.255.0
added interface ip=xx.xx.xx.159 nmask=255.255.255.0
Starting GENSEC mechanism spnego
Starting GENSEC submechanism gssapi_krb5
Aborted

Hope that helps a little..