Pero luego de unas horas, la solución apareció vía Twitter. ¿Que hacer? Primero, hay que bajar este archivo. Luego hay que sacarle la extensión .txt. Es decir, si el archivo es omega.contacts.msn.com.txt hay que borrar el .txt. Después hay que pegarlo, en Linux, en /home/”tu-usuario”/.purple/
Enlace: Blog Andreineculau