The install screen should only pop up the first time you use Windows Messenger..let it finish and log in once, that oughta solve it. Also make sure that when it installs that the account has adminpriviledges and that nothing else is preventing it from installing (AdWatch, SG etc.).
/ 
