This likely means there is a 'hook' into the registry, check out your registry keys for something that doesn't looks like it belongs. (specifically)

HKEY_LOCAL_MACHINE\Software\Microsoft\
Windows\CurrentVersion\RunOnce

HKEY_CURRENT_USER\Software\Microsoft\
Windows\CurrentVersion\RunOnce