Make sure you install on an account with admin rights. Also very important is to make sure nothing is preventing writing in the registry, AdWatch (part of AdAware SE) is an example of such a program.
Make sure you downloaded WLM from an official Microsoft site ( http://ideas.live.com/ log in on top right).
/ 
