Команда
gpg --keyserver.ubuntu.com --recv <key> && gpg --export --armor <key> | sudo apt-key add
всего лишь прописывает открытый ключ для того, чтобы synaptic (и иже к ними) могли проверить подпись на устанавливаемом из репозитория пакете.
А ошибка про VPN имеет другие корни.
Кстати, сейчас тоже обновился, поставил 7.1 на Jaunty - работает. VPN поднимается, правда у меня на OpenVPN.
Откатиться можно, например, имея компакт с системой.
Надо подключить в Synaptic использование CD и отключить использование репозитория
http://ppa.launchpad.net/network-manager/ubuntu.
Потом снести всё, что установлено как NM (удалить более свежую версию) и поставить заново. Предварительно можно осичтить кэш Synaptic, на всякий случай.
IMHO.