Mint 18.
При соединении с VPN получилось что он вначале где то первые 10 секунд резолвит имя нужного хоста, а затем нет. Пишет не может разрешить имя хоста. соотв невозможно соединиться с RDP сервером.
И вот решение: удалить параметр к кому обращатся для разрешения dns имени.
Edit /etc/NetworkManager/NetworkManager.conf with the following command:
gksu gedit /etc/NetworkManager/NetworkManager.conf
Enter in your password when prompted.
Comment out the line dns=dnsmasq, so it looks like this:
#dns=dnsmasq
and then restart Network Manager with
sudo restart network-manager
# if you get /com/ubuntu/upstart: Connection refused, try:
sudo service network-manager restart