Sounds like a DNS problem. If they changed to a new server, and such a new IP for the site, it takes up to 72 hours to propogate across the internet. Tell them to ping the site, using the domain name, and see if they come up with the IP address of the old server.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.