Ok, könnte aber eine ähnliche Ursache haben. Teste doch mal Wicd als Alternative zum Network-Manager. Schalte den Manager dazu einfach temporär ab, nicht direkt deinstallieren.
Für das bisher verwendete Netzwerk bietet sich auch noch das AddOn an um reine WPA2-Verschlüsselung für die Verbindung wählen zu können.