Cannot find server….

I just installed a new maching at a client. It runs XP. I connected it to the domain successfully and can access all of the mapped drives. What I cannot do is access the internet. It gives me a cannot find server error. I released/renewed the ip address but this did not solve this. I also cannot set up outlook as it gives me a cannot connect to exchange server error. Any ideas? Thanks!