A mi me pasa exactamente lo mismo, desde que instalé hace tres días la última versión de Flash, tanto en el mismo Youtube como en los vídeos de Youtube incrustados en las páginas web, no se pueden ver.
Aparece un cuadrado negro y si pongo el mouse encima y le doy al botón derecho dice "No se cargó la película". Tengo Windows XP SP3. Esto sólo me pasa con Mozilla Firefox, con IE 9 de momento va bien aunque el problema es que casi nunca lo utilizo y no quiero cambiar de navegador.
Adobe cada día es más chapucero, entre sus mega actualizaciones casi diarias y su elevado consumo de memoria, sólo le faltaba esto.