Não acontece comigo, mas esse parece ser um problema recorrente.
Duas possíveis soluções:
1- Redefinir/limpar o cache do navegador;
2- Desativar a aceleração de hardware do FlashPlayer - Como fazer: http://forums.adobe.com/thread/891337
Detalhe, eu não tenho o plug-in do flash instalado. Uso geralmente o Safari, e estou no teste do HTML5. http://youtube.com/html5
Quando o vídeo está disponível somente em .flv uso o Chrome, pois ele tem o plugin embutido.