Кроме Брэндмауэра, на ПК не стоят антивирусы с сетевым экраном (типа Kaspersky Internet Security)? Если да, то поробуйте отключить сетевой экран.
Возможно неисправна на одном из ПК (а може и на обоих
) сетвая карта или криво стоят ее драйвера. Попробуте сначало переустановить драйвера, а если не поможет, то поставте дискретную.