Chápu správně, že tvůj problém je nedostupnost jmenných názvů přes CIFS?
Na to je v případě routovaných CIFS sítí dvojí řešení - dynamické DNS v rámci DNS pro danou doménu (tedy jakási parciální emulace AD) a/nebo WINS server
edit: problematika multihomed samba serverů a routovaných CIFS sítí je opravdu na dloooouhé povídání..