* Essa dica foi feita com base num tópico do fórum do Ubuntu em Inglês
Abra sua sources.list:
sudo gedit /etc/apt/sources.list
e adicione o seguinte repositório:
deb http://repository.debuntu.org/ edgy multiverse
atualizando a lista de pacotes disponíveis:
sudo apt-get update
finalmente, abra o synaptic e procure por "gaim"
selecione o pacote gaim para atualização (outros pacotes-dependência serão também selecionados) e aplique as modificações.
OBS.: Realmente não recomendo deixar esse repositório habilitado. Ao terminar a instalação, comente a linha que você adiconou na sources.list:
# deb http://repository.debuntu.org/ edgy multiverse
Valew!