It sounds like it might be a DNS issue.

From a Windows machine, you can do:
Start -> Run -> CMD
at the DOS prompt type


It will show you the IP address your DNS servers are returning for the...