Cuando desinstalaste ¿borraste los archivos de configuración de aMSN?
Yo siempre los busco porque en muchas ocasiones se quedan, lo mas probable es que tengas que hacerlo a mano para permitir que se creen otra vez
Mira los archivos ocultos en home y haz una búsqueda de amsn y borra todo lo que haya quedado antes de reinstalar.