Здесь на самом деле СЛИШКОМ много неясностей.
У меня работала на разных ПК на разных работах ВСЕГДА.
Винда-Винда видится ?? ПК в одной Рабочей группе ??
И совет который давно давали мне - погуглите консольный SMB клиент и подключитьесь по виндовому ИП. Консольный клиент будет выдавать ОШИБКИ С ОПИСАНИЕМ. А именно с ними и надо разбираться. Может чтоб он лог куда то писал.
Я бы начал с пинга по ИП, а потом консольным клиентом. Про имена пока забудьте.
P.S. они в одной подсети хоть ??