E' possibile che la rimozione di Gaim non sia stata eseguita con successo e questo causi dei problemi, a suo tempo quando googletalk passò da Jabber a XMPP anch' io dovetti aggiornare il tutto, alla fine scaricai pidgin in rpm ( ancora non c' era in versione .deb) lo convertii con alien e poi diedi dpkg da shell. Se non funziona così incomincia a scaricarti i sorgenti e cancella gli impegni presi per i prossimi tre giorni