Petya V4sechkin, огромное спасибо за такую исчерпывающую информацию. Несмотря на то, что я далеко не новичок в подобных делах (да и делал эту сетку не один), но тем не менее открыл для себя много нового из предложенных статей.
В общем, благодаря прочитанной информации и утилитке browstat удалось решить данную проблему.
Просто, видимо, слишком много всего пробовали сделать, слишком много сочетаний различных возможных решений, а всего то было:
1) на двух машинах выключена запись гостя (вот не знал совсем, что в Home сетевой доступ возможен только через гостя, и его надо обязательно включать, как-то больше все с профками работал);
2) на двух машинах был включен параметр HKLM\SYSTEM\CurrentControlSet\Control\Lsa "restrictanonymous"=dword:00000001 , а нужно оказывается его в нолик (при единичке запрещает анонимный доступ из сети) - собственно, изначально единичку поставили благодаря информации
с форума Др.Веб , где один товарищ советовал, что надо менять именно на "1");
3) в одной машине сетевая платка была несовместима с материнской платой (обнаружили, ориентируясь на информацию browstat) - поменяли местами с другой, все решилось.
В общем, итог - все четыре машины в сети, все видят друга, все отображаются в сетевом окружении, а мы получили новые знания и полезный опыт

*******************
А сообщение
Petya V4sechkin, думаю, надо вообще где-нибудь закрепить на видном месте.. )
Еще раз спасибо.