Wenn nichts mit RegCleaner zu finden ist, wird auch nichts in der Registry zu finden sein. Wenn Du trotzdem gucken möchtest, Progs die beim Start ausgeführt werden, sind zu finden unter: HKEY_LOCAL_MACHINE\ Software\ Microsoft\ Windows\ CurrentVersion\ Run
Ansonsten, wenn auch da nichts zu finden ist, kann es sich nur noch um ein Problem handeln. Guck dann mal
hier