May be related... When I remove an image from the Highlights album it eventually returns. I've been forced to make my own album for use as my lock-screen photo album.
Perhaps you are also attempting to alter an album the Sense skin or Android want to control?