Da quello che ho capito vorresti eliminare qualsiasi traccia lasciata sul pc da MSN.

Allora puoi usare un programma come RegCleaner, che ti permette di ricercare all'interno del registro di sistema qualsiasi cosa, come eventuali chiavi lasciate da applicazoni disinstallate.

Ma fa attenzione a non cancellare chiavi di registro sbagliate, altrimenti potresti compromettere il sistema.