Hola
A ver, yo tengo un htc touch 2 y tarifa de datos con movistar. He probado en varios equipos, windows 7, vista y XP y simplemente con conectar el movil a un puerto USB y seleccionar en el telefono la opción de compartir conexion consigo conectar todos los equipos a la red sin problemas...
En la barra de herramientas (donde el reloj de windows, abajo a la derecha normalmente) el icono de red, si lo teneis activado, debe mostrar que hay conexion, y ntncs deberíais poder navegar sin problemas.
Si el dispositivo se desconecta y conecta, probad a ponerlo en otro puerto USB por si es un problema del puerto. Como dato a parte, un puerto usb 2.0 como minimo garantizara siempre una conexion mejor.
suerte a todos