[Avatar-Lion]

Давайте так... На ноутбуке, к которому подключён принтер, в реестре прописать следующие параметры (если их нету, то создайте их - тип "Строковый параметер", он же REG_SZ):
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Browser\Parameters\
MaintainServerList = Yes
IsDomainMaster = True

На ноутбуке, который должен печатать по сети, прописать так:
MaintainServerList = No
IsDomainMaster = False

Если в сети есть ещё какие-то компьютеры на Windows, у них тоже прописать No \ False. После этого перезагружаем все компьютеры (ноутбуки) и проверяем как видят компьютеры друг друга в "Сети". Все всех должны видеть и НЕ должны пропадать. Если всё ОК, то пробуем печатать.

В любом случае перед печатью проверьте как отображается принтер на обоих ноутбуках. В обоих случаях он должен иметь цветной (не бледный) значок, в очереди печати не должно быть никаких документов, не должно стоять галочки "Автономная работа".