Talvez usando: %código% poderia resolver seu problema ...
baixo e normal não devem aparecer no modo de tela cheia, mas crítico!
EDITAR: Parece que é um bug, que é corrigido desde a versão 3.5.3. veja comentários para links
Solução: Atualize para > 3.5.3 ou faça um script de um pequeno wrapper (grep vlc & fullscreen via xprop e decida se o comando deve passar para notificar-enviar)