I am not able to bind Meta + Shift + any character.
I do not experience these problems with other key combinations (such as Control + Shift + Key).
Below is the specific case that I cannot get to work:
(global-set-key (kbd "M-S-Z") 'zap-up-to-char-backward)
(defun zap-up-to-char-backward (char)
(interactive "cZap up to char (backward): ")
(zap-up-to-char -1 char))
M-S-<char>
is intercepted by your DE for its own nefarious purposes? It may be that Emacs never sees it.