Una possible raó seria un problema amb les llibreries GTK. GTK és un conjunt de components que gaim necessita. Crec recordar que les darreres versions de gaim porten incorporada la instal·lació de GTK. Si no, a http://gaim.sourceforge.net/win32/index.php#wingtk te'l pots baixar.
D'ençà que va sortir publicada l'última versió estable del Gaim (la 1.5.0 que, sigui dit de pas, ja té la seva edat) hi ha hagut un canvi en el sistema d'alta al sistema de missatgeria MSN que genera un error crític en el Gaim.
Per evitar aquest problema existeixen dues solucions:
Instal·lar l'última versió beta del Gaim. El problema està solventat des de la tercera beta.
Existeix un pedaç per a la llibreria encarregada de gestionar el protocol MSN. Està penjada al fòrum de SourceForge, a la secció de bugs. Trobareu fàcilment el fil si cerqueu per prioritat, ja que està considerat com un error de màxima prioritat.
Cal tenir en compte, però, que el pedaç podria generar altres errors segons han manifestat els creadors del Gaim, els quals aconsellen fer servir únicament la versió beta. Malgrat això, jo faig servir aquest pedaç amb la versió estable i no he tingut cap problema.
No dono l'enllaç exacte a les solucions perquè ja fa més de mig any que les vaig aplicar, i en aquests moments no tinc ganes de buscar.