Pro ujasnění situace:

Spojení tiskárna-router je funkční, protože z notebooků tisknu.
Spojení PC-router taky funguje, protože normálně používám internet.

Zádrhel je v tom, že počítač nechce za žádnou cenu tiskárnu vidět (zkoušel jsem povolování různých sítí, zadávání názvu tiskárny sám, etc.)