Puedes probar un ping de broadcast: ping -b 255.255.255.255 (me suena que un router no enruta - valga la redundancia - los envíos de broadcast, así que conectandose en el mismo segmento de red que la impresora ...) Como hay sistemas que no responden a los pings de broadcast, prueba con nmap: Cito el man de nmap:
-sP Ping scanning: Sometimes you only want to know which hosts on a network are up. Nmap can do this by sending ICMP echo request packets to every IP address on the networks you specify. Hosts that respond are up. ... Lo que tendrías que hacer en ese caso sería un nmap a la subred que sospeches que contenga a la impresora (se pueden especificar rangos con "-" ). Y para una solucion verdaderamente animal, podrías hacer un pequeño script de shell que fuese probando las posibles subredes privadas. Y ya nos contarás como haces :) suerte.