если не видят какие-то компы в пределах одного

если не видят какие-то компы в пределах одного свича (скорее хаба) при обмене с другого - ИМХО проблема чистА физических задержек сигнала - отсюда вопрос - пробовались свичи или хабы ? (из опыта) хабы имеют бОльшие требования к (меньшим) задержкам за счёт отсутствия обработки пакетов... в теории можно попробовать свич для обработки пакетов и хаб для усиления синала (или наоборот) - итого - попробуйте или хаб или свич (желательно все, что найдёте) типа вместо бриджа... может спасёт... хотя шансов не много... (я, помнится, плясал вокруг нашей перекидки больше месяца)...
ещё вопросик - а сетевушки друг друга видят какие (тип, производитель)? ИМХО не левые... и не набортовки...

кста, последнее время стал замечать, что на леваке (типа сурекомов) нередко пишут свич - а это хаб...

И ещё - кабель-то какой ???.
если есть возможность - сделайте, как я, когда мучался - договорился со всеми из знакомых, кто имел отношение к продаже сетевого кабеля в розницу, брал у них (для проверки) начатую бухту кабеля (когда её длина была нужной мне) и проверял... (обжимал на бухту джеки и тупо втыкал в разные сочетания свичей)...
от кабеля тоже не так мало зависит... хотя от свичей по-моему больше...

Слишком длинный кабель? (или Нужно поднять шлюз под Linux)