Hey all, yes Telstra on 3G / 4G use a proxy to lookup websites.
They do this as the proxy usually caches websites and when you lookup the site the proxy gives you what it has in the cache.
They do this specifically on mobile networks as it makes it faster to load a page that is cached on the proxy vs going to the website and downloading it all over again.
They don't do this on home connections as they have no need to make pages load faster.
So it would seem the issue is narrowed down to the Telstra proxy weird......