I have the same problem, but I didn't even upgrade to Windows 10.
I want to say, that that is not the problem, because hamachi worked on my old PC that is running Windows 7, but I bought a new one, and whan I installed Hamachi on this computer, it doesn't work.
I have tried every tutorial, and nothing helps, searching for help here, but it seems to be useless.