Разобрался...
Все дело было в файерволе COMMODO. Несмотря на то, что я его отключал (или думал, что отключал), ничего не работало. Потом я его тупо снес - это решило проблему.
Спасибо,
Pili! Про пинги я совсем забыл, хотя и профессионально занимаюсь сетями

Просто компьютер был виден в сети, также как и отображались расшаренные папки, поэтому в голову не пришло, что могут быть косяки с сетевым уровнем)