Выглядит как "не отправляются большие письма, не работает vpn (в логах это выглядит как отвал по таймауту), но при этом ssh работает, jabber работает, пинги ходят"
Соль в том, что где-то по маршруту неаккуратно настроено управление MTU и фрагментированием пакетов.
Ловить так. Пингуем что-нибудь, указав размер пакета и запретив фрагментирование.
ping -M do -s 1465 www.google.com (под виндой вроде будет ping www.google.com -f -l 1465)
Число подбираем.
Если есть "окно", в котором пинг уже не идет, а сообщения об ошибке, что превышен MTU, еще нет, то это оно.
Локально лечится зажатием MTU