Vista - Windows live messenger big problem

I tried to install messenger 2009 by a direct installer ,not the live installer, and istalation started and dissapered. I than saw that even i didn't recieve confirmation messenger was somehow instaled but when i tryed to sign in i couldt and i got Error 80040154 for some reason. But when i wanted to remove messenger 2009 i couldnt find it in control pannel. I then removed it mannualy. Then i tried instaling it from a live instaler but it said that messenger was already present on my sistem. i tryed removing it by the removal tool microsoft provided but still some traces remain. So i have a problem, i cannot instal new one until i unninstal the old on wich i cant. Help please.