Just a thought as a while back I had similar issues with slowness and installing ip geo database plugin fixed it I believe. www.flynax.com/plugins/ipgeo.html

Have you installed this??? May help,...