В сети всего два компьютера. В сетевом окружении один из компьютеров видит только себя, а другой не видит ваще ничего! Соединение есть( проверял командой ping), файрволы не установлены.

КАКИЕ ОСИ ???  :splat:   Угадывать тут некому.

нуна указать одинаковую рабоч группу, и проверить у обоих, стоит ли служба доступа к файлом и принтерам.

Поставь галочку в сетевых настройках NetBios поверх TCP/IP

Все перепробовал, но все равно результата некакова :(  
Компьютеры друг друга не видят

посмотри как дела со службами и расшаркой какой нибудь дребедени. можт стоит переустановить виндовсы, если это они конечно (так будет проще чем лазать по списку служб).

а может сетевой кабель неправильно обжимал, проверь тестером.....