Registry cleaners CAUSE problems, they do not cure them. And I'd still like to know what registry changes you made. The likelihood is that your system is now in worse shape than before you started trying to fix it.
If you want to try to stop the start menu from opening you can try this procedure:
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 simple app such as Mike Lin's Startup Control Panel (
http://www.mlin.net/StartupCPL.shtml) to enable, disable, or otherwise manage startup programs.