Once there, you must remove the following subkeys:
Shared
This is where you need to go. I have Windows Live Messenger as well and I had to locate Shared, not Policies.
i think i messed up because i probably deleted something in the HKEY_LOCAL_MACHINE
and now Windows live messanger wont start