Als Hinweis, da ich als nicht Windows Administrator Probleme mit Outlook 2007 und Vista hatte, hier die Lösung, da ich auf der Suche nach dieser, diesen Thread gefunden habe:
Nötig ist, falls der Vista Rechner nicht teil der Domäne ist, den Exchange Server als Wins-Server in den Netzwerkeinstellungen sowie als DNS-Server einzutragen. Dies ist notwendig, da Outlook eine DNS Abfrage nach dem Wert SRV macht.