VLC media player

>Как исправить?

Поставить mplayer.

Почему Вы решили, что не работают? Возможно, у окна vlc нет фокуса (такое бывает, даже если vlc развернут на весь экран), но это вина не плеера, а Вашего WM

мб перехватываются ДЕ?

если не та раскладка то горячки типа ^O или ^L могут работать, а вот просто P или N не работают.

ну и фокус, конечно, может теряться