Hellihello
http://wiki.ubuntuusers.de/FRITZ!WLAN_USB_Stick hab ich dann auch noch konsultiert.
"Der Network-Manager funktioniert leider nicht immer mit dem Fritz-Stick und sollte bei Problemen mit dem Verbindungsaufbau deshalb deinstalliert werden. Ab Ubuntu Feisty-Fawn 7.04 kann es ausreichen den automatische Start des Managers abzuschalten. Dazu ist im Menü unter "System -> Einstellungen -> Sitzungen" das Häkchen Network Manager zu entfernen."
Das hab ich gemacht.
Auch
sudo ifdown wlan0
sudo ifup wlan0
Dann holt er sich auch brav per DHCP sein IP und alles ist gut. Aber auch nach einem Neustart klappt das ohne diese Befehle nicht.
Im Einstellungen/Netzwerk finde ich nach wie vor garnix angezeigt. Die "interfaces" habe ich so wiederhergestellt, wie sie mal war und gleicht auch der Beschreibung in o.g. Artikel.
Dank und Gruß,