Yo he usado casi todos los programas de mensajería instantanea de Linux.

Finalmente me he decantado por Kopete y no me ha dado problemas con la configuración por defecto.

Y después de leer los mensajes se me ocurre una pregunta:

No estarás utilizando algún carácter raro en el password..?

Recuerda que si no tienes seleccionado el teclado correcto los caracteres especiales pueden aparecer como "garabatos" y como aparecen como ****** no te das cuenta...

Asegurate de que no estas usando caracteres de ese tipo y recuerda tambien que Linux diferencia las mayusculas de las minusculas...

Espero que lo soluciones...