Hey,
I'm running Win7x64 and Hamachi breaks when I restart my PC.
After a fresh install everything is fine, but as soon as I restart my PC (or Hamachi2Svc service) the other members of the network see a red dot next to me and I cannot join their games.
Only reinstalling with removal of all user settings fixes this, at least until the next restart.