A mí me pasaba lo mismo y encontré en este mismo foro la solución que reproduzco aquí para mayor comodidad y con mi agradecimiento al forero que hizo el aporte (cuyo nombre he olvidado):
1. Me descargue del market "android terminal emulator"
2. Teclee en el terminal lo siguiente
cd /data/test/froyo/system/app
rm YouTube.apk
3. Cerré el terminal y reinicie la máquina
4. Instale YouTube del Market.
Es importante que se respeten los saltos de renglón y las mayúsculas y minúsculas.
Saludos,
MacGuffin.