Comment 2 for bug 35726

Yes, I can also reproduce this with the latest network-manager/network-manager-gnome (version 0.6.1-0ubuntu1).

On dbus restart, network-manager writes the following to syslog:

Mar 22 19:54:39 ophelia NetworkManager: <information>^Istarting...
Mar 22 19:54:39 ophelia NetworkManager: <information>^Ieth-wlan: Device is fully-supported using driver 'ipw2200'.
Mar 22 19:54:39 ophelia NetworkManager: <information>^Inm_device_init(): waiting for devi
ce's worker thread to start
Mar 22 19:54:39 ophelia NetworkManager: <information>^Inm_device_init(): device's worker thread started, continuing.
Mar 22 19:54:39 ophelia NetworkManager: <information>^INow managing wireless (802.11) device 'eth-wlan'.
Mar 22 19:54:39 ophelia NetworkManager: <information>^Ieth-lan: Device is fully-supported using driver 'tg3'.
Mar 22 19:54:39 ophelia NetworkManager: <information>^Inm_device_init(): waiting for device's worker thread to start
Mar 22 19:54:39 ophelia NetworkManager: <information>^Inm_device_init(): device's worker thread started, continuing.
Mar 22 19:54:39 ophelia NetworkManager: <information>^INow managing wired Ethernet (802.3) device 'eth-lan'.
Mar 22 19:54:39 ophelia NetworkManager: <WARNING>^I nm_dhcp_manager_get_state_for_device (): nm_dhcp_manager_get_state_for_device(): Couldn't allocate the dbus message
Mar 22 19:54:39 ophelia NetworkManager: <information>^IWill activate wired connection 'eth-lan' because it now has a link.
Mar 22 19:54:39 ophelia NetworkManager: <information>^ISWITCH: no current connection, found better connection 'eth-lan'.
Mar 22 19:54:39 ophelia NetworkManager: <WARNING>^I nm_dhcp_manager_get_state_for_device (): nm_dhcp_manager_get_state_for_device(): Couldn't allocate the dbus message
Mar 22 19:54:39 ophelia NetworkManager: <information>^IWill activate connection 'eth-lan'.
Mar 22 19:54:39 ophelia NetworkManager: <information>^IDevice eth-lan activation scheduled...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) started...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 1 of 5 (Device Prepare) scheduled...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 1 of 5 (Device Prepare) started...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 2 of 5 (Device Configure) scheduled...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 1 of 5 (Device Prepare) complete.
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 2 of 5 (Device Configure) starting...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 2 of 5 (Device Configure) successful.
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 3 of 5 (IP Configure Start) scheduled.
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 2 of 5 (Device Configure) complete.
Mar 22 19:54:39 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 3 of 5 (IP Configure Start) started...
Mar 22 19:54:39 ophelia NetworkManager: <information>^IOld device 'eth-lan' activating, won't change.
Mar 22 19:54:40 ophelia NetworkManager: <information>^IActivation (eth-lan) Beginning DHCP transaction.
Mar 22 19:54:40 ophelia NetworkManager: <WARNING>^I nm_dhcp_manager_begin_transaction (): nm_dhcp_manager_begin_transaction(): Couldn't allocate the dbus message
Mar 22 19:54:40 ophelia NetworkManager: <information>^IActivation (eth-lan) Stage 3 of 5 (IP Configure Start) complete.

and the eth-lan interface is correctly set up. When I disconnect the ethernet cable, it should try connecting to the wlan. It doesn't, however. The only thing it write to the log is:

Mar 22 19:59:57 ophelia NetworkManager: <information>^IUpdating allowed wireless network lists.
Mar 22 19:59:57 ophelia NetworkManager: <information>^IOld device 'eth-lan' activating, won't change.

(message is repeated a few times).
If I then start the nm-applet, it writes the following to stderr:

** (nm-applet:8508): WARNING **: <WARNING> nma_dbus_device_properties_cb (): dbus returned an error.
  (org.freedesktop.NetworkManager.DeviceNotFound) The requested network device does not exist.

** (nm-applet:8508): WARNING **: <WARNING> nma_dbus_device_properties_cb (): dbus returned an error.
  (org.freedesktop.NetworkManager.DeviceNotFound) The requested network device does not exist.

If the two interface are not renamed, and are simpled eth0 and eth1, everything functions correctly.

I hope this helps; please let me know if I should try anything else.