Ich hatte mal ein ähnliches Problem mit einem Officejet G85. Das konnte ich damals mit dem HP Jetdirekt 170X lösen. Mit dem funktionierte sogar das scannen über das Netzwerk.
Für deinen HP wäre das dann wahrscheinlich der
http://h10010.www1.hp.com/wwpc/at/de...4359-4371.html
Bei dem steht in der Beschreibung "Drucken und Scannen über das Internet/Intranet mit unterstützten HP All-in-One Geräten"
Ist warhscheinlich am besten wenn du den Linksys in der Bucht verkaufts und den HP nimmst.
LG OPA12