NetworkManager - 'Could not find the pppd binary'

[Frazzle]

After doing an apt-get upgrade, my pptp VPN connection no longer works.

Steps:
1. Select existing VPN from 'VPN Connections' in the 'Wireless Networks' option in the menu bar
2. The network manager reports that it 'Could not find the pppd binary' and the VPN service 'pptp' disappeared (See below)

I have recreated the VPN configuration which has no effect. Other devices are still able to access the VPN.

root@comp:/var/log# tail syslog
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> Starting VPN service 'pptp'...
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> VPN service 'pptp' started (org.freedesktop.NetworkManager.pptp), PID 3656
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> VPN service 'pptp' appeared; activating connections
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> VPN plugin state changed: init (1)
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> VPN plugin state changed: starting (3)
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> VPN connection 'Work' (Connect) reply received.
Jul 1 10:10:40 f2 NetworkManager[1049]: <warn> VPN connection 'Work' failed to connect: 'Could not find the pppd binary.'.
Jul 1 10:10:40 f2 NetworkManager[1049]: <warn> error disconnecting VPN: Could not process the request because no VPN connection was active.
Jul 1 10:10:40 f2 NetworkManager[1049]: <info> Policy set 'something' (wlan0) as default for IPv4 routing and DNS.
Jul 1 10:10:46 f2 NetworkManager[1049]: <info> VPN service 'pptp' disappeared

root@comp:/var/log# cat /etc/*-release
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=12.04
DISTRIB_CODENAME=precise
DISTRIB_DESCRIPTION="Ubuntu 12.04.2 LTS"
NAME="Ubuntu"
VERSION="12.04.2 LTS, Precise Pangolin"
ID=ubuntu
ID_LIKE=debian
PRETTY_NAME="Ubuntu precise (12.04.2 LTS)"
VERSION_ID="12.04"

root@comp:/var/log# uname -a
Linux comp 3.2.0-30-generic #48+kamal6~DellXPS-Ubuntu SMP Tue Aug 28 16:28:43 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux

root@comp:/var/log# dpkg -s network-manager | grep Version
Version: 0.9.4.0-0ubuntu4.2

root@comp:/var/log# dpkg -s network-manager-pptp | grep Version
Version: 0.9.4.0-0ubuntu1

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.