New ethernet connection does not appear in menu until nm-applet is restarted

I just added a new ethernet connection since at the place where I am at right now there is no DHCP. The connection editor displays it just fine, but afterwards the new connection does not appear in the nm menu, so you can't actually select it to connect to it.

They do appear after restarting nm-applet.

ProblemType: Bug
Architecture: amd64
CRDA: Error: [Errno 2] No such file or directory
Date: Thu Oct 22 12:49:23 2009
DistroRelease: Ubuntu 9.10
IfupdownConfig:
 auto lo
 iface lo inet loopback
IpRoute:
 141.30.41.128/25 dev eth0 proto kernel scope link src 141.30.41.224 metric 1
 169.254.0.0/16 dev eth0 scope link metric 1000
 default via 141.30.41.129 dev eth0 proto static
Package: network-manager-gnome 0.8~a~git.20091014t134532.4033e62-0ubuntu1
ProcEnviron:
 PATH=(custom, user)
 LANG=de_DE.UTF-8
 SHELL=/bin/bash
ProcVersionSignature: Ubuntu 2.6.31-14.48-generic
SourcePackage: network-manager-applet
Uname: Linux 2.6.31-14-generic x86_64