Deleting the notebook that a highlighting palette is assigned to will render the highlighting palette unusable until another, new, or no notebook, is selected within the palette options dropdown.
Amended post as bug.