What you can do is go into the Address book location from my previous instructions and delete the current address book. Then add a new one.
If this doesn't work what I would suggest is creating a new Outlook profile as this one appears to be corrupt in some way. You can do this from the Mail Applet in the Control Panel.