A mi me ocurría lo mismo hasta hace una semana que salió la nueva actualización. Desde entonces no he vuelto a tener problema con la app de youtube. Fíjate que tu TV tenga la versión de software 1150 y de no ser así vas a tener que actualizarla de forma manual vía USB tal y como lo tuve que hacer yo. Por alguna extraña razón la TV no identifica que existe una nueva versión de firmware aunque tengas marcada la casilla de actualizaciones automáticas. Es un problema recurrente que, por motivos que desconozco, ocurre de forma aleatoria a diferentes usuarios de este modelo.
Espero haberte ayudado.
Edito porque parece que ya ha salido una nueva versión (1154) y voy a tener que meterla manual vía USB ya que la TV no me la detecta- Maldita sea la hora. No es normal ésto.
Aquí dejo el enlace a la página de Samsung: http://www.samsung.com/es/support/model/UE55KS7000UXXC/