Installing network-manager-gnome works for me as well, but doesn't ultimately resolve the dependency issue. When I install the network- manager-pptp it puts an item in my kde menu named "VPN Connection Manager (PPP Generic)" that points to nm-vpn-properties that is provided by the network-manager-gnome package.
-- VPN connections configure dialog doesn't work https://launchpad.net/bugs/74351 -- kubuntu-bugs mailing list kubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/kubuntu-bugs