The fact that you have run "registry cleaners" and "PC Cleaners" has almost certainly contributed to your troubles. Those programs cause problems, they don't fix anything.
1) Do you currently have more than one anti virus app installed? If so, uninstall all but one
2) Please run a full system scan with MalwareBytes
3) Follow these steps for a selective startup and let's see what happens: Open msconfig and on the General tab choose "selective startup" (uncheck all three items) and reboot. Does the problem still occur? If not, start adding items back to msconfig one or two at a time, rebooting after each change, until the problem reappears and you'll have identified the offending process. This is clearly a time consuming procedure, but it is the best way to determine if some process loading with the system is the cause of your problem.
After you've isolated the cause, do not use msconfig to permanently disable the process. Instead, if it is a service go to START - RUN and type: services.msc (then press enter) and disable the service OR, if it a program, you can download & run a dedicated app such as Autoruns (
https://technet.microsoft.com/en-us/sysinternals/bb963902.aspx) to enable, disable, or otherwise manage startup programs.