Si fueran pocos y casuales los motivos podrían ser tres:
1- Vídeo cancelado por la persona que lo cargó.
2- Opción “embebed” dehabilitada para vídeos mostrados en páginas de terceros.
3- Vídeo eliminado de Youtube por violar los Términos de uso del portal.
Pero claro, es muy difícil tener tan mala suerte para siempre ir a parar a uno de esos vídeos por lo que el problema es tuyo y puede tener varias soluciones que te voy a mencionar:
1-Eliminar cookies o archivos temporales de internet de tu navegador.
Si sigue sin funcionar...
2-Quitar cualquier tipo de sofware de aceleración de páginas web (Google Web Accelerator por ejemplo)
Si sigue sin ir..
3-Reinstalación de Java
Y por ultimo y es muy dificil que aun no te funcionen..
4-Reinstalación de Flash