Попробуйте stunnel, он кажется, вполне подойдет. только вот не помню. можно ли на нем поднять нешифрованный канал. Ну и, если нет возможности доставлять софт на сервер, прийдется перед сервером еще одну машину ставить. А так, вроде, должно помочь.
У меня не так давно внезапно возникли проблемы с OpenVPN по UDP при чем только на каналах одного крупного провайдера, а на TCP через те же каналы все было ок. Думал пров что-то мутит, но как мне правильно подсказали проблема была в MTU и размерах пакетов. Может и Вам стоит на MTU посмотреть?
