i had the same problem awhile ago, it does the same for all utilities, including regedit and msconfig. I would say do this:
(1) Restart in safe-mode (Press F8 just before the windows screen, and select Safe-Mode from the menu)
(2) Click Start -> Run - type MSCONFIG and hit enter.
(3) Click the startup tab and uncheck everything that doesn't look familiar. I forget what it was named, but uncheck anything that say AV or antivirus as well, they like to hide under those name. Basically uncheck everything for, as technically, nothing is required to startup windows in here, you just might lose some pretty system tray icons temporarily.
(4) Click apply and close, but don't restart yet.
(5) Click Start -> Run again and type REGEDIT this time.
(6) Go through the folder tree like this: HKEY_LOCAL_MACHINE>SOFTWARE>MICROSOFT>WINDOWS>CURRENT_VERSION>RUN, if there is anything is folder, delete the entries UNLESS you absolutely know what it is.
(7) Goto the top of the folder tree on the left go through like this: HKEY_CURRENT_USER>SOFTWARE>MICROSOFT>WINDOWS>CURRENT_VERSION>RUN and do the same on this one as well.
(8) Close regedit and restart as normal.
Hope that helps.
P4 2.4Ghz HT, 512MB RAM, ATI Radeon 9600 128MB, 19" Samsung SyncMaster 997DF, 80GB HD