Por lo visto ese problema es por el cambio constante de avatar entre hotmail y messenger, os dejo la solución:
Abrir el editor de registro (regedit), ir a la siguiente ruta:
HKEY_CURRENT_USER/Software/Microsoft/MSNMessenger/PerPassportSettings/"""nº que os salga""" y haceis click en ese numero, a la derecha en todas las entradas buscais la que pone UTL y la borrais (si copiais y pegais el link que sale en el valor de entrada en el explorador de internet que useis vereis que os lleva a vuestro avatar.
Una vez borrada esa entrada abrir el msn, ya deberia ir. Una vez en el MSN cambiaros el avatar y ya está. Volverá a pasar si entrais al email y os vuelve a cambiar todo a como lo teniais hace tiempo (cambiarse nick, subnick y avatar) y volverá a petar al intentar abrirlo de nuevo. Si pasa eso pues repetis el proceso y ya está.
Nota: si, una vez borrada la entrada UTL, entrais al msn y no cambiais de avatar, volverá a petar cuando lo cerreis y abrais.
Ah, lo que comenta el compañero de arriba sobre cambiar el nick en hotmail (en el perfil live o algo asi, que sale la opción de cambiar el nick) funciona, o eso me da la impresión. Yo también lo cambié hace dos días y de momento no ha pasado nada, aunque tampoco he probado demasiado, simplemente pensaba que se había arreglado porque si y ahora que lo ha comentado el veo que quizás no es porque si xD