it sounds like your spy remover software might be scanning and removing it on restart.

only possible reason.

what is the name of the program that keeps disapearing?

i might be able to see if it has spyware installed.