If your domain is a public domain or you don't have access to the DNS manager of the domain, you will need to add autodiscover.[yourdomain] to your workstation hosts file to enable the AutoDiscovery service.
How to add autodiscover.[yourdomain] to your workstation hosts file
=================================================================
First, you will need to add the line [IP] autodiscover.[yourdomain] to the file hosts
If you are using Windows XP
1) Click on Start -> All Programs -> Accessories
2) click "Notepad"
3) Click File -> Open
4) Browse to C:WindowsSystem32Driversetc
5) Change the file filter drop down box from "Text Documents (*.txt)" to "All Files (*.*)"
6) Select "hosts" and click "Open"
7) Go at the end of the line that read "127.0.0.1 localhost" (without the quotes) press enter and add
"[IP] autodiscover.[yourdomain]" (without the quotes)

Close Notepad. Save when prompted.
If you are using Windows VISTA
1) Click on Start -> All Programs -> Accessories
2) Right click "Notepad" and select "Run as administrator"
3) Click "Continue" on the UAC prompt
4) Click File -> Open
5) Browse to C:WindowsSystem32Driversetc
6) Change the file filter drop down box from "Text Documents (*.txt)" to "All Files (*.*)"
7) Select "hosts" and click "Open"

Go at the end of the line that read "127.0.0.1 localhost" (without the quotes) press enter and add
"[IP] autodiscover.[yourdomain]" (without the quotes)
9) Close Notepad. Save when prompted.
This will let Outlook 2007 know where the server is.