This may help some Ubuntu user !!!
I faced this strange issue while trying to connect to my corporate network via VPN on my Ubuntu PC – “VPN Service failed to start“. I tried all the possibilities mentioned in other forums and even unchecked “All Users may connect to this network” in network connections but still I was unable to connect VPN (by the way I am using network-manager-gnome Cisco VPN). Then I remember that I recently installed network driver for my wireless network card ralink – refer here, so I tried uninstalling and installing network-manager-gnome and it did the trick! so if you come across similar situation, give a try and let us know.