Судя по его звукам, вы, возможно, настроили каждый компьютер на поиск по DNS на opendns через их отдельные экраны конфигурации сети. Вероятно, лучший способ сделать это - установить настройки DNS на вашем маршрутизаторе в качестве серверов opendns, а затем настроить клиентов для использования маршрутизатора в качестве сервера DNS. Это позволит маршрутизатору разрешать имена для локальной сети, в то же время используя opendns для удаленных подключений.
Что касается проблем с рабочей группой, я думаю, что это связано с тем, что один компьютер объявляет себя главным браузером в сети и сохраняет подключения к различным компьютерам, см. Эту статью http://en.wikipedia.org/wiki/My_Network_Places
Если у вас есть один ПК, который постоянно включен, отключите службу браузера компьютера на всех остальных, чтобы он стал главным браузером.