Solution 1:

Hamachi is not a simple tool, it emulates a virtual network card which requires the use of custom drivers.

Edit: The latest release of Hamachi fixes the issue, upgrade and follow their instructions on fixing it http://help.logmein.com/articles/en_US/ReleaseNote/LogMeIn-Hamachi-for-Windows-2-2-0-383/?l=en_US&c=products%3Almihamachi2&fs=RelatedArticle

Paraphrased from the above article:

  • Open "Network Connections" via the Control Panel
  • Delete the Network Bridge
  • Right click and then properties on "Local Area Connection"
  • Enable all the items in the list except for "Microsoft Network Adapter Multiplexor Protocol".
  • Restart your computer.
  • Install the latest version of Hamachi.