Аналогичная проблема.
Тестировал и self-hosted, и vpn.antizapret.prostovpn.org.
Клиенты - роутер с Padavan и OpenVPN Connect на андроиде.
Провайдеры - Таттелеком (wifi) и Билайн (сотовый), Казань.
Симптомы всегда одинаковые - подключается, работает несколько секунд, отключается в цикле.
Логи с роутера (verb 9):
padavan.log (64,1 КБ)
Логи с OpenVPN Connect:
openvpn-android.log (4,1 КБ)