Lost outbound connectivity somehow on one of the Win 2003 servers. Did a ipconfig/all and it showed a bunch of tunnel adapters that were not there before.

Somehow IPv6 service was turned on in control panel, so turned it off, disabled it, and rebooted. All of the tunnels disapperared except for Tunnel adapter Teredo Tunneling Pseudo-Interface

Doing some poking around on Google and M$ website and it is due to IPv6, and everything seems to indicate that it should have disappeared when I turned off IPv6, but it is still there

So I shut off the interfaces one at a time, made sure that ipv6 was not checked on each interface, and removed the interface configs and restarted one interface at a time.
Then we rebooted the machine.

Still there.

How the heck do I get rid of Tunnel adapter Teredo Tunneling Pseudo-Interface in Win2K3?