Phisist

У дебаг данные инициализируются нулём, у релиз остаётся мусор. Убедись, что всё инициализируешь. Можно настройки компилятора поменять, чтобы была рантайм ошибка при использовании явно неинициализированных переменных, причём в дебаге.

Sysinternals -> Autoruns — скачиваете, анализируете что и где в автозапуске и удаляете лишнее. Можно даже в безопасном режиме. Плюс имеет смысл пройтись популярными антивирусами. Например Dr.Web CureIt! и прочее.