Network Manager can't connect to pptp VPN until after restart

I've just started testing Natty with Unity, as an upgrade from Kubuntu 10.10.

I've just configured my PPTP-based VPN, and it won't connect. I get a notification bubble that states:

The VPN connection 'name' failed to start.
Connection was not provided by any settings service

Normally, when connecting to a VPN, I get lots of output in /var/log/daemon.log, but it is not modified when connecting now. I'm using NM through the Unity indicator menu. I've tried running apt-get purge on network-manager-pptp and reinstalling it with no luck.

lsb_release -rd gives
Description: Ubuntu Natty (development branch)
Release: 11.04

davidc@sleipnir:~$ apt-cache policy network-manager
network-manager:
  Installed: 0.8.4~git.20110319t175609.d14809b-0ubuntu3
  Candidate: 0.8.4~git.20110319t175609.d14809b-0ubuntu3
  Version table:
 *** 0.8.4~git.20110319t175609.d14809b-0ubuntu3 0
        500 http://dk.archive.ubuntu.com/ubuntu/ natty/main amd64 Packages
        100 /var/lib/dpkg/status
davidc@sleipnir:~$ apt-cache policy network-manager-pptp
network-manager-pptp:
  Installed: 0.8.1+git.20110207t142407.7e1d989-0ubuntu1
  Candidate: 0.8.1+git.20110207t142407.7e1d989-0ubuntu1
  Version table:
 *** 0.8.1+git.20110207t142407.7e1d989-0ubuntu1 0
        500 http://dk.archive.ubuntu.com/ubuntu/ natty/main amd64 Packages
        100 /var/lib/dpkg/status
davidc@sleipnir:~$ apt-cache policy network-manager-pptp-gnome
network-manager-pptp-gnome:
  Installed: 0.8.1+git.20110207t142407.7e1d989-0ubuntu1
  Candidate: 0.8.1+git.20110207t142407.7e1d989-0ubuntu1
  Version table:
 *** 0.8.1+git.20110207t142407.7e1d989-0ubuntu1 0
        500 http://dk.archive.ubuntu.com/ubuntu/ natty/main amd64 Packages
        100 /var/lib/dpkg/status

ProblemType: Bug
DistroRelease: Ubuntu 11.04
Package: network-manager-gnome 0.8.4~git.20110318t152954.9c4c9a0-0ubuntu1
ProcVersionSignature: Ubuntu 2.6.38-8.42-generic 2.6.38.2
Uname: Linux 2.6.38-8-generic x86_64
NonfreeKernelModules: nvidia
Architecture: amd64
CRDA: Error: [Errno 2] No such file or directory
Date: Sun Apr 17 10:05:01 2011
ExecutablePath: /usr/bin/nm-applet
IfupdownConfig:
 auto lo
 iface lo inet loopback
InstallationMedia: Kubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
IpRoute:
 192.168.2.0/24 dev eth0 proto kernel scope link src 192.168.2.123 metric 1
 169.254.0.0/16 dev eth0 scope link metric 1000
 default via 192.168.2.1 dev eth0 proto static
IwConfig:
 lo no wireless extensions.

 eth0 no wireless extensions.
NetworkManager.state:
 [main]
 NetworkingEnabled=true
 WirelessEnabled=true
 WWANEnabled=true
ProcEnviron:
 LANGUAGE=en_DK:en
 PATH=(custom, user)
 LANG=en_DK.UTF-8
 SHELL=/bin/bash
RfKill:

SourcePackage: network-manager-applet
UpgradeStatus: Upgraded to natty on 2011-04-16 (0 days ago)
WifiSyslog:
 Apr 17 09:59:42 sleipnir NetworkManager[777]: <warn> connection /org/freedesktop/NetworkManagerSettings/0 (scope 1) failed to activate (timeout)
 Apr 17 09:59:45 sleipnir NetworkManager[777]: <warn> connection /org/freedesktop/NetworkManagerSettings/0 (scope 1) failed to activate (timeout)
 Apr 17 10:02:31 sleipnir NetworkManager[777]: <warn> connection /org/freedesktop/NetworkManagerSettings/0 (scope 1) failed to activate (timeout)
 Apr 17 10:02:35 sleipnir NetworkManager[777]: <warn> connection /org/freedesktop/NetworkManagerSettings/0 (scope 1) failed to activate (timeout)
XsessionErrors:
 (<unknown>:1635): dee-WARNING **: Transaction from com.canonical.Unity.ApplicationsPlace.SectionsModel is in the past. Ignoring transaction.
 (<unknown>:1635): dee-WARNING **: Transaction from com.canonical.Unity.ApplicationsPlace.GroupsModel is in the past. Ignoring transaction.
 (<unknown>:1635): dee-WARNING **: Transaction from com.canonical.Unity.ApplicationsPlace.GlobalGroupsModel is in the past. Ignoring transaction.
 (<unknown>:1635): dee-WARNING **: Transaction from com.canonical.Unity.ApplicationsPlace.RunnerGroupsModel is in the past. Ignoring transaction.