Вот и я не понимаю, куда копать. Сорри, сперва не туда написал, а удалить самому никак.
upd: Наверно, это я что-то делаю явно не так, потому что картина одинаковая на трёх разных машинах (2*ubuntu, 1 xubuntu). Даже пароль не спрашивается, хотя переключатель в положении "всегда спрашивать". Адрес vpn-сервера вводил и именем, и адресом, название соединения никаких пробелов не содержит, -- не понимаю.