Eu fazia meses tava brabo com o gaim, porque ele insistia em manter pessoas que tinham me removido (e/ou que eu removi) na minha lista de contatos, mas nunca tinha parado pra tentar resolver o problema. Eis que estava com 5 minutinhos livres quando uma persona non grata salta online na minha tela, agradável aos meus olhos como um cisco (um cisco mesmo, não o roteador) e eu me impaciento. Já a removi 500 vezes e lá está ela, ostentando um enorme X vermelho que indica que sequer me tem em seus contatos. E por que seria eu obrigado a tê-la?
Ao que parece, a solução para remover definitivamente contatos msn no gaim quando eles insistirem em voltar é (update: tinha esquecido desse passo) remover a pessoa de todos os grupos de contatos de que ela faca parte, desconectar-se, remover (ou renomear, sempre é bom ser prudente) o arquivo ~/.gaim/blist.xml e em seguida conectar-se novamente.
Em tempo, eu estou usando a versão 1.5.1cvs do debian unstable.
Comente de volta!