To bypass this issue, you can add the program at startup using Registry, or to run the program at startup by using a scheduled task. But, this method does not work always, especially if the program needs administrator permissions in order to run. The usual method to add a program at Windows startup, is to place a shortcut of the desired program at the Startup folder.
If you want to learn how to start a program automatically at Windows Startup or at specific time by using the Task Scheduler, then continue reading this tutorial.