J'ai eu le même probl. il y a 2 jours à la suite d'une mauvaise installation du SP3 pour Win XP. Je pouvais ouvrir Outlook Express et recevoir mon courrier, mais pas en expédier un car mon Carnet d'adresses était mal configuré...
Je l'ai résolu en 10 min en vérifiant ma base de registre.
1- D'abord, vérifier où est ce fameux carnet d'adresses avec extension "wab" Par ex. "Mon_nom.wab".
En principe, on le trouve (sauf si on a modifié son emplacement, car c'est possible ) en :
C:\Documents and Settings\Mon_Nom\Application Data\Microsoft\Address Book\Mon_Nom.wab

2- Intervenir dans le registre qu'on ouvre comme d'habitude par : Démarrer / Exécuter / Regedit + OK

3- Sélectionner "HKEY_CURRENT_USER" ( pour raccourcir la recherche ) et faites "Edition / Rechercher" - Taper dans la fenêtre "Mon_Nom.wab" + OK. La recherche commence. Dans le 1er affichage, vérifier que la valeur de la ligne est correcte, sinon la corriger. Appuyer sur la touche F3 pour avoir les recherches les unes après les autres (elles sont nombreuses). Corrigez toujours si les informations sont incorrectes. Quand vous revenez au point de départ, toute la Base de Registre a été balayée.
Dans mon cas personnel, j'ai dû faire 3 corrections. Par exemple, Mon_Nom.wab n'était pas dans la ligne ci-dessus C:\Documents and Settings\... ou bien il était en E:\Address Book ... Un vrai Souk.

4- Dans le Registre, toujours, vérifier aussi que "Mon_Nom.wab" est bien orthographié dans :
HKEY_CURRENT_USER / Software / Microsoft / Wab / Wab4 / Wab File Name / Mon_Nom.wab

5- Je vous conseille d'imprimer ma réponse pour faire ces vérifications.

Je souhaite que ces quelques conseils apporteront la solution à vos problèmes.