I de-installed the software again (complete, allowed it remove user-settings and everything) via RDP.
Then attached a screen and keyboard and installed it directly on the machine.
=> does not make a difference, when I disconnect my RDP session (either directly over the LAN or via Hamachi).
It seems the Hamachi software simply goes offline whenever it notices there is no-one sitting behind the screen.