Nepoužíváš náhodou VPS s OpenVZ virtualizací? Tenhle kontajner totiž neumí klasicky vytvořit TUN/TAP adaptér jako plnohodnotná virtualizace/normální linux, musí se mu to říct a adaptér si vynutit.
Viz. http://wiki.openvz.org/VPN_via_the_TUN/TAP_device