Hola,
Tienes que desinstalar las aplicaciones usando la opción "force" de titanium backup y luego volver a instalar las aplicaicones desde el Market.
Es decir:
1.- Abres Titanum Backup y seleccionas "Copiar/Restaurar" y localizas la aplicación "Youtube" en la lista.
2.- Pulsas sobre la aplicación "Youtube" un par de segundos hasta que te apareza un menú con una lista de opciones.
3.- Seleccionas "Forzar borrado de la aplicación (mediante recovery exploit)"
Se reiniciará la Legend y ya estará desinstalada. Ahora reinstalas la apilcación de nuevo desde Market y listo.