Como apagar uma programa definitivamente???

Eu estou tendo um probleminha com meu MSN.
Eu fui testar aquela funcao(presente no MSN2009) de entrar com a mesma conta em computadores diferentes, e após isso, o MSN do meu notebook comecou a desconectar após uns 30 seg. Agora, toda vez que uso o notebook, eu nao consigo ficar mais que 30 seg conectado...

Ja deletei o MSN e instalei denovo, mas nao adiantou!
Alias, nao adianta nada desistalar qualquer programa, porque o windows deixa "salvo" todas as alteracoes que voce faz nele, e ao reinstalar, ele volta a ser exatamente como era antes de desistalar(nao corrige erro NENHUM)! Nao sei porque isso, INUTIL essa funcao do windows!!!

Bom, ja tentei usar o cclenear mas tambem nao adiantou!
Ai fiz uma busca aqui no forum e vi muita gente indicando o RevoUnistaller, usei ele, inclusive aquela parte após a desistalacao, de apagar todos os registros! Mas nao adiantou absolutamente NADA!!!

Alias, ele nao fez NADA do que promete, pois assim que eu instalei o MSN novamente, antes de conectar, ja sabia que nao tinha mudado nada, pois ja apareceu a minha foto e o meu e-mail no login da tela do MSN!!!
Conectei e antes de cair pude ver que todas as minhas configuracoes, de tipo de letra, a cor, etc, estava tudo igual antes, nada voltou ao zero!!!


Alguem sabe de algum outro?
Po, ja tive que formatar o computador por causa de programas com problemas que eu nao conseguia resolver desistalando e instalando novamente!

Será que eu vou ter que formatar o comp. denovo só para poder fazer o MSN funcionar novamente???

Ajuda ae...