0x800401F Error in Outlook 2007 with Exchange 2007

This error is related to your Offline Address Book.  Without the Offline Address Book downloaded to your PC you will have numerous errors.

The most common reason that this error occurs is because your DNS is not configured with the autodiscover.domain.com (replace domain.com with your domain name).

To configure your Autodiscover Record:

You will also need to create one of the following dns records:

         A record for autodiscover.domain.com
                   pointing to 66.129.95.126

            Or

        CNAME record for autodiscover.domain.com
                   pointing to autodiscover.myhostedsolution.com

Once the record has been created, some DNS servers to not auto-refresh, so this change make take several hours before going into effect.

Last, you may need to force Outlook to download the Offline Address Book.  You may do this by selecting:
     Tools
          Send/Receive
               Download Address Book
                    Uncheck "Download changes since last Send/Receive" and select OK