I reported this to he.net on 9 May 2013. Support tried to be helpful, but basically I was told that "sh*t happens".
I also contacted google support, and they admitted they could not help. I filed a form with them wherein it was explained that it could take a month for them to get to such cases, if they could be fixed.
However, I tried using Iexplorer, Firefox, and Chrome, to several sites, not just google, and using google dns as well as opendns, on two independent PCs behind my router that is registering this tunnel. The real problem is that the tunnel broker IPv6 address is just not being registered worldwide properly.
I still have this annoying problem as of today.
I think everyone posting here should file a ticket with he.net support. They are the best hope for correcting their own IP addresses.