disinstallando hai fatto anche una pulizia per bene di tutti i files del messenger?

credo dipenda da quello perchè ho molti più di 20 contatti e non ho mai avuto problemi.

in alternativa prova con amsn, non si sa mai...