La solución como ya se ha comentado es borrar la aplicación que tenemos instalada, reiniciar, y luego instalar desde el market.
Desgraciadamente los que no tenéis acceso root lo tenéis un poco complicado de momento, porque youtube es una aplicación de sistema.