[SkyF]

> На двух машинах изменил маску подсети на 255.255.255.192.
> Теперь как я понимаю у меня стало две сети.

Нет, не две, а 4! Четыре подсети по 62 хоста в каждой. тк 6 из восьми разрядов должны совпадать в последнем октете адреса ( и минус 2 на спец адреса), те 2 в степени 6 = 64 -2=62. Другими словами:
192.168.10.001-063 - твой сегмент (1-50) ИС 192.168.10.0
192.168.10.065-127                                    ИС 192.168.10.1
192.168.10.129-191                                    ИС 192.168.10.2
192.168.10.193-254                                    ИС 192.168.10.4

Вообще у тебя получается все машины находятся в сети с идентификатором 192.168.10.0 и 192.168.10
ПОэтому должны виделть друг друга по определению ( если ИП от 1 до 50. Или я ошибаюсь, поправьте тогда.

А вот почему так ведут себя странно машину сказать трудно.
В стеке TCP еще есть мнго параметров, влияющих на его работу. Таких как шлюз и например. Еще что за ОС стоит на "различающихся" машинах (кот заходят и кот нет), прочие установленные на них протоколы (IPX, NetBios..). Еще является ли возможность зходить на компьютеры "мигрирующей" или только определенные машины. Что у тебя за сервер, какие службы висят на нем (WINS, DNS, RRAS...)

Попробуй посмотреть содержимое кеша "разных" компах, а потом почисти его, используюя ARP и посмотри на результат "приравненных" компьютеров. (можно еще и ipconfog /flushdns тоже испробовать)