When I first started messing around with Teredo tunneling, I was really impressed with how it allowed me to get access to the IPv6 internet from just about anywhere. In fact, it excited me so much that I wrote a teredo client for MacOS X based on Miredo.
But lately teredo hasn't been all it's cracked up to be, and I think I know why: BGP routes to broken teredo relays. Whichever teredo relay which happens to be covering most of North America is really busted. I can connect to Japan (kame.net) just fine. I've been having problems like this for months but it only recently got really bad, because I no longer have a teredo relay set up at my home. Even though most of the IPv6 internet has been unavailable thru teredo for months, I didn't really notice—because at least I could access my home network. Now I can't even do that.
This is a damn shame. What was once a very promising transition path from IPv4 to IPv6 has fallen into such a state of disrepair that it has become useless.