Network Manager unterbricht ständig die wlan0 Verbindung

Ubuntu 11.04
network-manager-gnome 0.8.4
wicd 1.7.0

Seit Tagen bricht ständig die wlan0 Verbinung ab, stabilisiert sich wieder, bricht wieder ab. Recherchen im Netz brachten leider nicht den gewünschten Erfolg.
Als Grund stellte sich schlußendlich heraus das auch noch wicd installiert war, nach der Deinstallation war das Problem Vergangenheit.

Ein Auszug aus syslog falls jemand ein ähnliches Problem hat:

Jun 11 15:45:11 lenovo wpa_supplicant[1118]: Associated with xx:xx:xx:xx:xx:xx
Jun 11 15:45:11 lenovo NetworkManager[1008]: (wlan0): supplicant connection state: associating -> associated
Jun 11 15:45:12 lenovo NetworkManager[1008]: (wlan0): supplicant connection state: associated -> 4-way handshake
Jun 11 15:45:12 lenovo wpa_supplicant[1118]: WPA: Invalid EAPOL-Key MIC when using TPTK - ignoring TPTK
Jun 11 15:45:12 lenovo wpa_supplicant[1118]: WPA: Could not verify EAPOL-Key MIC - dropping packet
Jun 11 15:45:22 lenovo wpa_supplicant[1118]: Authentication with xx:xx:xx:xx:xx:xx timed out.
Jun 11 15:45:22 lenovo kernel: [ 378.768258] wlan0: deauthenticating from xx:xx:xx:xx:xx:xx by local choice (reason=3)
Jun 11 15:45:22 lenovo NetworkManager[1008]: (wlan0): supplicant connection state: 4-way handshake -> disconnected
Jun 11 15:45:22 lenovo NetworkManager[1008]: (wlan0): supplicant connection state: disconnected -> scanning
Jun 11 15:45:22 lenovo kernel: [ 378.880141] cfg80211: All devices are disconnected, going to restore regulatory settings