You need to post more clearly the method by which you are selecting your
recipient. We cannot tell whether you are using autoresolution (which uses
your Contact data) or autocompletion (which uses a list of addresses to
which you've previously sent messages). Or you can figure it out for
yourself by reading this:
http://home.indy.rr.com/russval/autocompletion.htm

The error message may or may not be related but is telling you that you do
not have your Outlook Address Book Service configured correctly. You are
selecting your recipient from a Contacts Folder that is not included in your
Outlook Address Book.

Version and the steps you used to cause the problem would permit a more
specific answer.