Problem mit Gaim hat sich erledigt, es handelt sich dabei um nen Bug.
Gaim möchte automatisch Connecten, da der Netzwerkmanager aber keine Verbindung erkennt obwohl vorhanden, gaukelt ers auch Gaim vor. Abhilfe schafft man sich, in dem man kurz den Status bei Gaim auf Offline setzt und dann wieder auf Online/Available/whatever und dann tut es.