Just a guess here, but has anyone tried forcing a default route addition with openVPN ? (like the "redirect-gateway" directive) If it's just a matter of the system not "seeing" the tun interface to use, maybe this would just force it's hand. Of course I could be totally wrong