Si no te sale el protocolo MSN no vas a poder conectarte.
¿De dónde bajaste el gaim? Te recomiendo que lo bajes de
http://shrike.freshrpms.net ya que el que usas parece estar dañado (a menos que tú mismo hayas borrado el protocolo sin darte cuenta).
Y si aún no te funciona, puedes probar con el amsn (
http://amsn.sourceforge.net).