Ich habe meine Icons auch geändert, war problemlos. Das Problem jedoch ist, dass die Icons nach jedem Neustart wieder gelöscht sind.
Ausserdem lässt sich nicht jedes Icon in Grösse 36/36 ändern, denn eine Grösse verändert sich oft von selbst.
Ich habe Windows 7