na nossa empresa tem mais de uma rede, seria esse o problema?
Se as máquinas de redes diferentes não se comunicam, então é quase certo que esse é o problema.
Se não me engano esse modelo de impressora tem bluetooh, já investigou se usar o bluetooh ao invés da rede resolveria o problema? Claro que as máquinas também precisariam ter bluetooh, notebooks sempre têm e alguns desktop da Dell têm também (não sei como é de outras marcas).
Outra saída seria algum serviço como Google Cloud Print, que foi desativado mas resolveria isso facilmente pois colocava a impressora na internet, talvez exista algum que faça algo parecido ou similar.