Ujistil mě, že jeho firma tohle čištění taky dělá,..
..ještě teď z něj tahám instalační cédéčka

máte v tem brně zajímavé kalósky ..
(když se do něčeho montuje, má být vybaven, cizí originály k ničemu nepotřebuje)
pokud to kalósek čistí ccleanerem a podobnými sračkami, měl by vrátit občanský průkaz.

nech si teď radši někým normálním zkontrolovat pc na tojany a viry (antivir možná máš) a na spyware.
je spíš pravděpodobné, že ti tam nechal nějaký trojan (virus) nebo spyware, nebo nežádoucí "free" soft, který se jako spyware chová. (anebo nějaký keyloger, ale tak paranoidní být nechcu).
přehled většiny toho co se spouští automaticky po startu je vidět třeba v msconfig.exe, nebo lépe starterem.
pro první úpravu bych doporučil zakázat všechno, co je v "po spuštění". pak bych teprve zjišťoval co to bylo, a jestli je to bezpečné..