On my NAS if I go to information for a folder icon, I drag and drop a new icon over the one I want to replace.

It changes the folder icon as normal, but the change will not stay if you select ok.

This only is an issue with folder icons on the NAS, on a local volume it works properly.