I am currently using rackspace. I am pretty sure they are VPS. I doubt it is a network issue only because, if i increase the RAM size of the nginx server, the requests per second shoots up. Posted at Nginx Forum: http://forum.nginx.org/read.php?2,214412,214451#msg-214451