Ok, eu resolvi isso. Foi o que eu fiz.
No Kubuntu, abra as configurações do Nvidia XServer.
Se necessário, clique para expandir "X Screen 0". Selecione "Configurações do X Server XVidio".
Desmarcado "Sincronizar com o VBlank".
e saia.
O vídeo agora é exibido corretamente.
Agora, voltei para o recurso VBlank e o vídeo ainda é exibido corretamente. Estou suspeitando que algo foi escrito em um arquivo de configuração em algum lugar que estava faltando.
Independentemente disso, está funcionando agora e estou feliz com isso. Isso me incomoda há mais de um mês!