1. El problema puntual seguramente es que tu archivo está corrupto, probablemente por problemas en la descarga. Lo mejor es que lo descargues otra vez.
2. Fedora trae sus propios sistemas (bastante avanzados) para instalar programas.
No instales programas en formato .tar.gz. Repito:
No instales programas en formato .tar.gz. Lo mejor es que aprendas a usar los sistemas oficiales de Fedora, partiendo por yum.
Lee
este manual que escribí hace un tiempo. Y además es obligatorio leer la
FAQ de Fedora.
PD. Para usar MSN en Fedora existen Gaim y Kopete. Seguramente ya tienes instalado uno de los dos en tu sistema.