Entourage X to SBS2k3

I cannot connect to my Small Business Server 2003 exchange mailbox. Every time I try, I get an IMAP error stating that the server cannot be found. I get the same problem when trying to connect to Mac shares on the box. I have a Win2k server that the Mac sees and connects to just fine. What am I missing?

Thanks!

Mike