Did you copy elements from an existing library? Are you using instances of components?
Try checking if the icons are instances of components (They look purple on the left-hand panel list). If they are, right-click and select Detach instance, then try replacing the icon.