Ok, então eu descobri.
Eu tentei desinstalar e reinstalar o driver Intel chamado xserver-xorg-video-intel
e, por algum motivo, após a reinicialização, ele funcionou corretamente. Eu realmente não entendo as razões, mas uma simples reinstalação de driver gráfico funciona!