Isso começou a acontecer quando adicionei o Nautilus Elementary PPA à minha lista de repo. A versão do network-manager-gnome disponível nesse PPA é mais nova que a versão Canonical e tem alguns bugs nela que aparentemente travam o applet (fazendo com que o menu da VPN desapareça). Você pode verificar de onde sua versão do network-manager-gnome está vindo, abrindo synaptic e procurando por network-manager-gnome. A partir de hoje, a versão mais recente da Canonical é 0.8.4 ~ git.20110318t152954.9c4c9a0-0ubuntu1 e o mantenedor do pacote deve ser o Ubuntu Core Developers.
Se você perceber que sua versão do network-manager-gnome não vem da Canonical, selecione network-manager-gnome no synaptic e então selecione 'force version' no menu de pacotes. Isto irá pedir-lhe para selecionar a versão que você quer forçar, selecione 0.8.4 ~ git.20110318t152954.9c4c9a0-0ubuntu1.