Deactivate shortcut launching airplay
Noizio was actually at fault here. The application maps Command + Shift + P as its "Play/Pause" hotkey, overriding Sublime's own hotkey for the Command Palette. I modified the hotkey for Noizio to a different key pattern, and the issue was resolved.