La solution était tellement facile que je n'y ai pas pensé. L'ordinateur le plus proche (et donc relié) de l'imprimante doit être allumé obligatoirement... Cela fonctionnait une fois sur deux vu que l'ordinateur en question était parfois allumé, parfois éteint. C'est bête, non?