problém s procházením sítě

zdravím poradnu, žádám radu

mám dvě sítě propojené tunelem přes internet. Jedna síť je v rozsahu 192.168.1.0/24 a druhá donedávna byla 10.0.0.0/24. Obojí v subnetmasku 255.255.255.0. Vše běží na windows 2003, přičemž adresy v obou sítích přidělují DHCP. Doména je jedna. Tunel i routování fungovalo dobře až do chvíle, kdy jsem musel z důvodů propojení s další sítí tu 10-kovou přečíslovat. Změnil jsem předposlední oktet IP adresy, přenastavil adresy serverů (ty jsou pevné) a přenastavil DHCP. Smazal reversní zónu v DNSku. Počítače se začaly přihlašovat do domény, dostávat adresy, DNSko se začalo plnit korektními záznamy. Pingy fungují v rámci obou sítí bez problémů.
Problém ale je v tom, že pokud na některých počítačích spustím procházení sítě (přes Okolní počítače) vrátí se mi hláška, že nemám oprávnění a že seznam serverů je nedostupný (byť jsem logován jako admin). Děje se to u některých počítačů v obou sítích. Pokud dám počítač vyhledat, bez problémů ho najde, zobrazí sdílené prostředky a umožní je využívat.
Hledal jsem po netu, ale uspokojivé řešení jsem zatím nenašel. Poradí někdo tady, v čem by mohl být problém?