Since this is on another computer, is there any domain issue between the two? Can they both ping each other?
Or are you are trying to call the web service locally?
Are you moving existing web services over to the new computer or are you rebuilding them on the new server? In you are not rebuilding them; you might want to try that just to make sure that works. Maybe there is something hard coded in the web services.
Just some thoughts.