are you the administrator?
vista is really picky about changes to the registry.
run as administrator when making changes.
right click and check..... run as administrator if needed.
delete any old windows live mail and messenger incidents.
i would re-start computer then re-load windows live mail and messenger.