Hola a todos;
Yo empece a tener ese problema hace 1 mes, y depues de indagar por este foro y preparar posibles soluciones , ayer inicialmente lo solucione instalando de nuevo la app de youtube que hay en el market de google. No se si os servira , pero yo pude comprobar como videos que intentaba abrir desde el navegador-youtube-reproducir, me decia siempre lo mismo"este video no se puesde reproducir", una vez instalada la app probe de reproducir ese mismo video y se veia sin problemas.
Un saludo