Stealch, по первой части сообщения симптомы похожи на то как если бы ты подключил ppa разрабов NM, и у тебя стоит пакет network-manager-pptp, но нет пакета network-manager-pptp-gnome (их разделили где-то полтора месяца назад, теперь один отвечает за поддержку pptp, а второй содержит плагин к гномовскому интерфейсу).
Кстати, если обновляешь NM из ppa, то убедись что ты правильно обновил dhcp-клиент с версии 3 на 4, иначе он работать с nm откажется.