OK, so actually those programs don't "change" the icons, they make "explorer" to show others, and if explorer is not running they don't work. That's why... (I believe)