CityCat4, я про то, что не все VPN позволяют создать соединения, если хотя бы у одной стороны нет белого айпишника.
Например, всякие там GRE и IPIP подпадают под определение VPN, но если хотя бы одна сторона за NATом, то без настроек этого самого NAT потерпит фиаско.
sudo dmesg|grep iwlwifi
покажите вывод этой команды после неудачного подключения.