Я не могу ssh к удаленному серверу только в одной беспроводной сети

Это мог быть неправильно сконфигурированный брандмауэр, вмешивающийся в окна TCP. Это довольно редко в эти дни, но приводит к подобному поведению. Вы не упоминаете то, что ОС используют Ваши коллеги. Linux более чувствителен к поврежденным брандмауэрам, чем другие Ose, по моему опыту.

Я не могу помнить который опции отключить, но попробовать их как корень:

echo 0 > /proc/sys/net/ipv4/tcp_window_scaling
echo 0 > /proc/sys/net/ipv4/tcp_timestamps

Это могло бы зафиксировать его до следующей перезагрузки. Если это работает, можно добавить его к/etc/sysctl.conf для создания его постоянным, но это уменьшит производительность при отправке больших файлов.