Performance Problems With Accessing A Windows Service Via Restclient

I have run into an issue with accessing a windows service via RESTClient calls. It seems on one machine, it takes three times longer to complete a transaction as another machine yet the first machine has a processor speed twice as fast. I am running this on small business server 2011 in a virtual environment. Has anyone run into this issue? I am at a loss as to what type of things can effect the communications performance between the service and PHP client.