Hi,
This is indeed normal behavior for Free Hamachi. It installs as a Local Service, so if you lock your computer it will stop and if you restart the computer, Hamachi will not load automatically. You would need a paid subscription so that Hamachi can change into a Systerm Service and be allowed to start automatically.
Best,
Niko