Для начала херокс 3140 ни разу не сетевой. Скорее всего он подключен к какому-то компьютеру (в т.ч. ноутбуку) и расшарен. Во время печати, или включения ноутбука, возможно, машина, к которой подключен принтер, выключена, спит, висит. Либо могут быть проблемы с тем ноутом, который теряет принтер, например кривой виндовс.
Попробуй для начала обновить драйвера на обеих машинах.
И напиши по-подробней как подключен принтер.