There are actually 7 ways a program can be set to run at Startup, not just 3 as most other programs allow for.

Some can be set by malicious web sites such as changing your Start and/or Search Page to theirs and adding a small program that will change it back to theirs whenever you change it back to yours.

Additionally many will disable some of your options such as Internet Settings to prevent you from changing it.