La conexión compartida a internet de microsoft es media pedorra (mala).
Yo en tu lugar usaría los proxys que andan dando vueltas por la red.
Algunos son:
WinProxy 5.0c SecureSuite
http://download.ositis.com/downloads/Winproxy.exe
Serial: CCB-689707BKDAA-52920
WinProxy 5.0c SecureSuite - Slim
http://download.ositis.com/downloads/winproxyslim.exe
AnalogX Proxy
http://www.analogx.com/files/proxyi.exe
602Pro LAN SUITE
http://download3.software602.com/ls2003.exe
Kerio Winroute Pro 4.2.5
http://www.kerio.com/dwn/wrp4-es-win.exe
Serial: 62E56D04-1FD623FB
Te recomiendo que pruebes el 602 Pro LanSuite o el Kerio Winroute Pro ...ya que éste está en español y es más fácil de configurar.
Espero que te sirva alguno
SALU2[/b]