From the machine you are connecting from, flush your DNS cache: ipconfig /flushdns

I highly believe its a name resolution issue. In the TCP/IP properties of your NIC, make sure the check box labeled "Register this connection's address in DNS" is checked. It's in the Advanced part then select the tab "DNS". Also make sure the DBS suffix order has your root domains.