"Paste and Match Style" OSX Notes Keyboard Shortcut Doesn't Work
I had the same problem. It helped to switch the language (I was typing in Russian and the shortcut didn't work but when I switched to English it started working). It seems like a macOS bug, though.