Did a little googling on the Teredo thing and there's a couple of solutions in this page here:
http://answers.microsoft.com/en-us/...s-device/757db042-c91e-464c-b963-c1f442fdf925
http://answers.microsoft.com/en-us/...s-device/757db042-c91e-464c-b963-c1f442fdf925