A couple of shortcut keys have stopped working
In trying to debug this issue I assumed that some other program had taken control of these keys. After force-quitting all open applications it did not help.

I then went to Activity Monitor and noticed one of my task bar apps was non-responsive. The app happened to be a clipboard manager (PasteBox). After quitting this app, all lost functionality has returned.