Работает в режиме маршрутизатора.
Подключен к "внешней сети" с компьютерами на которых расшарены файлы (NetBios ресурсы). Во внешней сети настроен wins сервер.

По wi-fi подключается КПК. Чтобы иметь возможность доступа к расшаренным ресурсам внешней сети КПК должен обращаться к wins серверу внешней сети.

Как я понял на маршрутизаторе указать wins нельзя. А когда в настройках КПК указывается wins сервер, он начинает искать его во "внутренней сети".

Как решить проблему доступа к wins серверу внешней сети?

WINS сервер пингуется? Как Вы определяете, что КПК ищет его "во внутренней сети"?

Как временное решение могу посоветовать обращаться к внешним компьютерам не по именам, а по ip-адресам.