Det lyder som et netværksproblem. Kan du, via printeren, få den til lige at udskrive en statusside for netværk/opsætning. Det plejer at kunne lade sig gøre direkte fra printeren.
Fra din egen maskine, lav en ipconfig /all fra en kommandoprompt (søg efter "cmd" i windows og start den for at få prompten).
Skriv printerens og din netværksinfo ind her i tråden.
Det lugter lidt af forkert default gateway på printeren. Så kan Windows som sådan godt "se den", men ikke kommunikere korrekt.
Går det helt galt, kan jeg nok godt lokkes til phonesupport 🙂