Mit einer FritzBox 7330 mit Firmware 6.50 und einem Linux Mint hat das (fast) Problemlos geklappt. Ich musste nur zusätzlich zu dem in der Anleitung aufgeführten Befehl noch
sudo apt-get install network-manager-vpnc-gnome
ausführen, damit der VPNC-Client auch in der Auswahl des Netzwerkmanagers auftaucht.
Ich aus eigener Erfahrung kann bestätigen, dass das geht. Natürlich muss das VPN dann im Netzwerkmanager noch eingerichtet werden.