I checked with rackspace who is the hosting my website and they updated that the request never reaches our server and I was able to check the same in my logs, i.e. no hits in the access log. I checked with cloudflare and they updated that if cloudflare is paused then the issue should be solved.

I tried that and that didn't resolve the issue. Reply from cloudflare was

If the issue is not resolved while CloudFlare is paused, then that means that this is not related to our services, unless GTranslate thinks this is a DNS related issue. With CloudFlare paused, our optimization services (caching, Rocket Loader, etc) are no longer active, therefore they should not impact this feature. And since We provide SSL, and with CloudFlare paused you no longer get SSL from us, any issues would be with the origin or GTranslate. Do they have anything more specific they think is causing this issue?