It certainly sounds like a permissions issue. Are you logged in as an adminsitrative user when running the installation? If you are, please file a bug:
How to Submit Bugs and Live Mesh Logs
If you are not, try changing the user to have admin rights for the install and try again. Switch the right back after you have installed.
-steve
Microsoft MVP Windows Live / Windows Live OneCare & Live Mesh Forum Moderator