Problem:
OpenVPN benötigt doch das TUN/TAP Kernelmodul. Auf einem virtuellen Server darf man aber keine Module nachladen.
Lösung:
Je nach anbieter verschieden. Es ist auf jedenfall abhängig vom Kernel des Host-Systems. Nutzt der Provider einen monolitischen Kernel (also nicht modular) in dem das TUN/TAP-Modul integriert ist, so kann dieses Modul natürlich auch genutzt werden.
Herrausfinden tut man es übrigens mit lsmod
.