Depois de tentar muitos ajustes de configuração do compiz encontrados em outras respostas, eu olhei para o dmesg e encontrei o seguinte:
[ 36.361815] [drm] Wrong MCH_SSKPD value: 0x16040307
[ 36.361818] [drm] This can cause pipe underruns and display issues.
[ 36.361819] [drm] Please upgrade your BIOS to fix this. –
Olhando para o site da Lenovo: Suporte da Lenovo para o T420 Houve uma atualização do bios disponível para minha máquina lançada em 17 de julho de 2013. Depois de executar essa atualização, o vídeo funciona como em 13.04.