high contrast mode for icons had disappeared That worked, except now the option in Settings has disappeared and I can't reveal it a anymore.

Android SM_696U0 (Samsung Galaxy S9)

Removed here:
I was snore able to fix this by opening a third-party app that had an "invert colors" toggle. 

Flipping that on/off restored default colors across Android.

Vey strange.