Quando você diz que costumava funcionar, era o mesmo laptop?
Mais alguma coisa mudou no laptop? Novo software de reprodução de vídeo?
A única coisa em que consigo pensar é que a saída de vídeo externa do laptop não é acelerada e a reprodução de vídeo requer aceleração de hardware.
Da mesma maneira que os gráficos 3D exigem a potência do processador na placa gráfica real (GPU), a exibição do vídeo exige muito do processador, para que você possa melhorar o desempenho, delegando-o à placa gráfica. Pode ser que a placa gráfica não permita essa aceleração na saída de vídeo externa (aquela que você usa para o projetor). Isso pode resultar em qualquer coisa, desde um vídeo entrecortado a uma tela em branco.
Agora, se a configuração usada para trabalhar algo deve ter mudado, seja novos drivers de vídeo (que são conhecidos por piorar as coisas) ou uma falha no desenvolvimento do cartão, etc.