Ho sempre usato MSN (sia il vecchio che il nuovo) su MSN con vista senza problemi e su più pc, quindi penso sia un problema del tuo pc.
Prova a disinstallare MSN cancellando anche la directory in C:\Documents and Settings\nome utente\Impostazioni locali\Dati applicazioni\Microsoft\Messenger.
Poi spegni, riaccendi e reinstalli MSN.