freitasm: My vote is to just remove the proxy altogether. If it can't work ok (and it's been giving out problems for the last year) then better not have it at all.
Either that or don't charge customers for data that has been cached - I mean come on, I can understand charging for freshly pulled stuff from overseas but does it really cost them $2.95 for 2GB - really? to throw a few bits of data around the North Island (from proxy to my address) seems a little excessive.
What grinds my gears more is TelstraClear is owned by Telstra Australia - they're hardly 'short on cash' and 'doing it tough' when they have a multibillion dollar parent company.
MacBook Pro 13.3" Mid-2012; iMac 3.4Ghz 27-inch (BTO) Late-2012; iPhone 5 64GB; Airport Extreme Base Station