kostyal, А чем обусловлено использование разных групп? Может имеет смысл, если сеть общая, дать общее название WORKGOUP?
У меня xubuntu 14.04, и есть сетка рабочая и пару демо (демонстрационных) ПК, которые в отдельной группе. Самое интересное, что все работает как говорят "из коробки", никаких дополнительных пакетов в систему не ставил, в том числе и пакетов Samba. Базовые пакеты должны быть в системе.
И все ПК (win XP...7) из моей группы сразу вижу в сетевом окружении. Ваши ПК из основной группы - видите в основном окружении?
Все остальные (в том числе и еще раз основная группа) в разделе Сеть Windows.
При чем в "не основную" группу тоже корректно заходит.