I make an application that, when you run it, will put the .exe in Startup. I have this code for that:
RegistryKey rkApp = Registry.CurrentUser.OpenSubKey(\"S
Is your application digitally signed? If not you should try signing your application (you need a public certificate, but that costs money)
Application signing/verification