I have a somewhat similar problem. Changed icons as wel as changed icon-names are not saved. After the next boot the original icons and names return.