Подсети не видят шару друг друга

[gmx]

Так все всё видят, только не по имени узла, а по IP.

Чтобы заработало сетевое окружение есть два варианта: самый правильный поднять в сети сервер WINS (для Windows клиентов), а еще лучше AD, но это не самый простой вариант. Ну, а самый простой объединить подсети широковещательным доменом (маской). В вашем случае, подсети выбраны далеко друг от друга, но по моему 18 маска сможет объединить эти подсети в один широковещательный домен. Отдайте через DHCP 18 маску клиентам и все заработает.
18 маска - все еще подсеть класса С, должно заработать... Правда такой большой широковещательный домен я никогда не делал. Вот сейчас пишу, а полной уверенности нет, что это все заработает. Попробуйте...

PS. Да, еще на клиентах должна быть одна рабочая группа.

[gmx]

Смотрите фаерволл, как на роутерах, так и на самих клиентах. А также, обязательно уточните, чтобы на всех клиентах был прописан шлюз.