Have a look at this registry key
"HKEY_CURRENT_USER\Software\Microsoft\WAB\WAB4 "
and you want te useOutlook key
That should be dword00000000

Outlook Express may be trying to use another address book
Also check in tools options, maintenance where the address book is, go find it and then open it to see if it is populated.