I don't think you can protect cells that contain validation and also allow users to change those cell values. Validation in itself is sort of a protection, although it doesn't stop users from pasting over the validation cell. So in order for the sheet to be protected and allow selection of the validation cells, you'll have to deselect the Locked property from the cell format/Protection tab.