Hola.
Bueno, a mi me daba un error parecido, te intentare explicar que es lo que hice para ver si se te soluciona a ti tambien ;).
Primero instale el programilla, que otros post se explica, uno que tiene una G, bueno sigo. El caso es que lo que yo hice fue lo siguiente:
1- Inicio --> Mostrar las conexiones.
2- Dentro de conexiones, seleccione la de internet, (tambien tengo un modem usb), y le di al boton derecho.
3- Elegi la opcion PROPIEDADES.
4- Sale una pantalla con varias pestañas, y elijo la pestaña 'Opciones avanzadas'.
5- En esta pantalla, selecciono la casilla 'Permitir a usuarios de otras redes conectarse a traves de la conexion a Internet de este equipo'.
6- Una vez seleccionada esta opcion, se habilitan dos opciones mas debajo.Tambien las tengo seleccionadas.
7- Guardamos los cambios y probamos que funcione.
A mi con este cambio me funciono la conexion. Espero que a ti tambien te funcione.
Un saludo.
PD: Si no va, comprueba que el firewall no te bloque la señal.