Nos comentários abaixo, parece que o hide.me verifica regularmente se a entrada de inicialização foi excluída e o programa irá recriá-la se estiver faltando. Nesse caso, você precisa entrar nas configurações do aplicativo e desativá-lo.
there is "start this app automatically with windows" setting and it was on
Autoruns da Microsoft A Sysinternals pode mostrar quase todos os locais de inicialização no Windows e pode desativar itens para você.
Pode muito bem haver um link de inicialização ou uma entrada de registro escondida em algum lugar que possa ser desativado.
Do comentário dos negros acima:
There was a shortcut in
C:\Users\<username>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup
which caused the autostart