Holas,
yo tengo Win 7 y la HP F4580, y no tuve problemas para configurarla. Vaya, accedo desde tres ordenadores que tengo en casa de forma inalámbrica a ella -los Pc también están via Wifi-. Revísate bien las instrucciones y elige la impresora adecuada para imprimir. A mí me configuró dos, que son la misma, pero una es para el USB y la otra para el wifi.
Navego e imprimo sin necesidad de reiniciar conexión ni nada. Lo que no me deja, creo que es, es escanear, eso tiene que ser a través del USB.
Saludos