Me pasa lo mismo en mi celular. Por lo que veo de otros posteos en este foro, es un problema independiente del dispositivo (he leído de problemas en BlackBerry y otras marcas de celulares) y del medio por el que se accede a los videos (navegador o aplicación). Supongo que puede ser un problema del lado de YouTube, ya que yo también hice el intento de cargar el video desde este mismo celular, y el mismo navegador forzando la versión de escritorio de la página. Al parecer funciona, pero al menos en mi caso el video se ve cortado (como si le hiciera zoom y no se ajustara al tamaño de la ventana). Al regresar la página a la versión móvil, el error vuelve a aparecer, se recarga varias veces y ahí queda.
Ayer mismo podía ver videos tranquilamente, incluso hoy a la tarde funcionaba todo normal, pero desde hace unas horas empezó a mostrar ese error al cargar cualquier video.
Lamentablemente no encontré soluciones en las búsquedas que realicé, así que también quedo a la espera de que alguien nos brinde una respuesta o bien que el problema se vaya como vino, solo y sin aparente motivo :P