De acordo com o artigo do suporte da Microsoft, esse comportamento pode ocorrer se houver uma entrada incompleta ou danificada no registro a seguir chave: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run
Eu sugiro que você verifique, usando o regedit, que todas as entradas abaixo desta chave de registro se referem a arquivos de programa válidos.