Is the DNS correctly pointing to the IP of the server?
If you can SSH in, it never hurts to do a rebuild.