Me parece que es un problema de versión ya que microsoft a cambiado su protocolo; Que versión de elive tienes?.
Trata con otra cuenta de hotmail, si todavía sigue el problema, desinstala amsn y reinstala utilizando la última versión, pureba desde consola "aptitude update" despues "aptitude install amsn amsn-data", si el problema persiste trata de utilizar un live cd de la versión mas teciente de elive.
En caso de que funcione utilizando otra cuenta de hotmail, es probable que sea un problema de conexión a tu cuenta o de configuración.