Con mandriva 2005 (abbondantemente aggiornata e aggiunta di pacchetti):

$ uname -a
Linux localhost 2.6.11-6mdk #1 Tue Mar 22 16:04:32 CET 2005 i686 mobile AMD Athlon(tm) XP 1400+ unknown GNU/Linux

e con le seguenti librerie di ssl (non so servano a gaim):

$ rpm --query -a lib*ssl*
libopenssl0.9.7-0.9.7g-2mdk
libopenssl0.9.8-0.9.8a-5mdk
libopenssl0.9.7-devel-0.9.7g-2mdk

gaim 1.5.0 mi funziona bene con msn e icq.
Msn è configurato con nome@dominio.com e password, ricorda password e autologin abilitati.
Poi in <mostra più opzioni> ho impostato:
Server di login: messenger.hotmail.com
Porta: 1683
Usa metodo http: no
e Nessun Proxy.