The NetworkManager VPN plugins report errors to syslog, so check /var/log for the reasons they're failing. As far as NetworkManager-pptp is concerned, did you also remember to install ppp and
pptp? I've never used L2TP so I can't help you there, sorry.