a daj napravi search pa potraži ovako nešto:

Code:
regedit*.*
Naravno, neka gleda i u System i u Hidden folders

Da ti nije netko vickasti u path stavio neki "registry.bat" koji onda ima prednost pred EXE fileom, a otvara CMD. Ili nešto slično.

A ako ne nađeš ništa, vidi da li se isto desi kad u RUN pokreneš "regedit.exe" (dodaš i ekstenziju).
Zapravo, probaj to prvo napravit (ovo sa ekstenzijom). Pa ako sve radi noramlno onda je negdje neki BAT file podmetnut