Recovered W2KServer Outlook 2003, "Outlook could not log on" messa

After Recovering Windows 2000 Server (member server) in SBS2003 Domain

Outlook 2003 will not reconnect with the Exchange 2003 Server from that
machine

Messages:
"Outlook could not log on. Check to make sure you are connected to the
network and are using the proper server and mailbox name. The connection to
Microsoft Exchange Server is unavailable. Outlook must be online or
connected to complete this action."

1) Exchange 2003 Server is Operational
2) Can login with Outlook 2003 from WindowsXP Pro Machine on same network
3) Can RDP to the Exchaneg Server from Recovered W2K Server SP4
4) Can Run Outlook Web Access from the Recovered W2K Server
5) Primary DNS Server is the SBS2003 with Exchange 2003 an it's operational

Any Ideas??????

Thanks in Advance