[LoyZ]

NAS это конечно хорошо, но думаю используется samba. Для того чтобы его могли видеть окружающие, помимо smb, должен быть запущен nmb, который транслирует netbios name.
Для обнаружения других машин с восьмеркой в сети, на вкладке "Control Panel -> All Control Panel Items -> Network and Sharing Center -> Advanced sharing settings" будет не лишним посмотреть поставлена ли галка на "Turn on sharing so anyone with network access сат read and write files in the publick folder" (что то типа включить общий сетевой доступ) и "turn on password protection sharing" (что то типа включить общий доступ защищенный паролем).
Где то так, навскидку...
У меня шлюз-помойка под fedora, в общем с тем, что я перечислил все6 работает как надо.

[stalker-xxl]

Да, это все включено..

[LoyZ]

Прошу прощения за глупый вопрос, а после ввода пароля домашней группы, и прочими действиями с сетью, Вы перезагружали машину, чем черт не шутит, может быть в этом проблемка.
Ну а smb и nmb может быть перезапустить стоит

[stalker-xxl]

Конечно...

[Petya V4sechkin]

stalker-xxl, для эксперимента удалите сторонний антивирус (если есть).
Попробуйте рекомендации
Поиск и устранение проблем путем "чистой" загрузки