3408 error - Licensing service isn't located Follow

My end users have been getting error 3408 after every reboot.

I know there is a solution to start the service which bandaids the issue, has anyone come across the permanent fix? I have found nothing about a permanent fix in researching online.