Outlook 2000 on terminal server

I installed outlook 2000 on the terminal server 2000 but i could not configure it to connect to the exchange server 5.5."error exchange server address book could not logon to the exchange sever computer".I could not get any reference from technet.I wonder if any one has got a clue.
Also if i remove terminal services how would it effect the already installed applications when terminal services is re-installed cos i suspect that some terminal services files is been overwriten for some strange reasons.