So Leute dann mal kurz ein wenig mehr Detail zu meinem Problem:
1) Ich kann hier im Netzwerk nur WEP Verschlüsselung auswählen (WPA geht nicht und WPA2 auch nicht), daran lässt sich auch nichts ändern.
2) Die D-Link Karte wird erkannt und funktioniert einwandfrei, solange das Netzwerk unverschlüsselt betrieben wird (hab ich kurz zum testen). Wenn ich aber eine WEP-128bit - Verschlüsselung auswähle kommt der Linuxrechner nimmer ins Netz.
3) Die üblichen Verdächtigen, wie falsches Passwort oder nicht richtig abgeschrieben, Sonderzeichen oder ungewollte Zeichen am Ende wurden schon überprüft. Hat aber alles nichts gebracht.
4) Selbst der Kanawechsel bringt gar nichts.

Meine Vermutung ist also, dass Ubuntu irgendeine Einstellung fehlt oder der Treiber nicht mit WEP zurecht kommt oder irgendwas anderes.
Dass der Treiber mit WPA nicht klar kommt wurde schon öfters beschrieben, liegt bei mir aber nicht vor.

Über die Sicherheit von WLAN Netzen müssen wir hier gar nicht diskutieren, die sind defakto nicht sicher, selbst nicht mit WPA2.