[Mg0]

Имхо, темка в самый раз для "Сетей". Ну, да ладно.
Если IP -- единственный протокол, то NETBIOS в W98 ставится и включается автоматически. У меня такое ощущение, что у тебя на этой машине редиректор пули льет. Кстати, WinIPConfig тебе что говорит? У тебя NetBios-имена разрешаются как? Через WINS, DNS или бродкастингом? В последнем случае бродкасты могут не проходить сквозь роутер.
Я бы в этой ситуации попробовал:
1) переустановить TCP/IP
2) Явно прописать машину с принтером в HOSTS клиента
3) Примонтировать удаленный принтер на LPTx:, посадить локальный принтер клиента на этот порт и печатать так.