Разобрался. На компьютере под Windows 7 была проблема с портами клиента(изменены в реестре и забыто где именно). Другой комп подключился без проблем. Но и андроид и windows подключились только при условии активированного Secure Nat + DHCP. Почему-то клиенты виртуального хаба связанного бриджем с реальной картой не получали адреса от dhcp linux, в то время как родной клиент от Softether подключался и получал адреса без проблем. Для нормальной работы пришлось создать бридж хаба с новым tap устройством и активировать secure nat + dhcp. И тогда все заработало.
Галочку Use virtual nat убрал т.к. пакеты выходящие из tap устройства натились на интерфейсе, уходящем к провайдеру. Ну а дальше разрулил маршрутизацию средствами линукс, но это уже другая тема.