Will man in ein Wlan verbinden, dass mit WPA mixed verschlüsselt ist (also WPA / WPA2), bricht der Network-Manager relativ schnell ab und verlangt nach einem neuen Passwort.

Das Problem hat bei Launchpad auch schon zu einer langen Diskussion geführt (fast 200 Kommentare).
Dort werden auch ein paar Lösungen beschrieben.

Man kann beispielsweise einen neuen Treiber manuell installieren oder einen (inoffiziellen) gepatchten Kernel verwenden.

Als dritte Möglichkeit kann man einen aktuelleren Mainline-Kernel installieren.
Diese werden vom Ubuntu-Kernel-Team seit einiger Zeit angeboten. Diese enthalten jedoch keine großen ubuntuspezifischen Anpassungen.
Man sollte sich bevor man diese Lösung wählt im Ubuntuusers-Wiki über Mainlinekernel und Fremdpakete / Fremdquellen informieren.

Achtung: Es gibt keinen Support für die Mainline-Kernels; es kann zu Problemen führen; man erhält keine automatischen Updates und muss sich somit selbst darum kümmern!
Daher sollte man also nur zu Mainline-Kernels wechseln, wenn man wirklich weiß was man tut.

Das Installieren eines passenden Mainline-Kernels der dieses WLan-Problem löst ist recht einfach. Man kann sich einen passenden Kernel beispielsweise von http://kernel.ubuntu.com/~kernel-ppa/mainline/v2.6.33.3-lucid/ herunterladen.

Man sollte zu dieser Lösung nur greifen, wenn man sich wirklich mit den Problemen und Gefahren auskennt. Im Zweifelsfall sollte man lieber einige Tage warten bis das Problem per Software-Update (hoffentlich) gelöscht wird.

Bei meinem Netbook funktioniert der passende Mainline-Kernel bis jetzt ohne Probleme. Ob dies mit anderer Hard- und Software genauso problemlos funktioniert weiß ich jedoch nicht.