Dijiste que desinstalaste el Windows live MSN pero desinstalaste el "Windows Live asistente de inciio de sesion " posiblemente sea este complemento el que este fallando, como ya tienes el CCleaner despues de desinstalar todo lo referente al MSN ejecuta el ccleaner pero en la limpieza del registro


proba y me contas