So I'm having the same problem I've reinstalled hamachi multiple times, normally that works, but it doesn't anymore.
I'm having the Service Stopped problem but when I try to do what you said I don't have any LogMeIn Hamachi under Program Files, but it says I have all the files on the diagnosis.