Acho que o problema é que o YouTube fez algumas alterações no site em 22 de julho, o que afeta todas as extensões e plugins de download. Basicamente, não é permitido obter os vídeos usando as URLs antigas, então o jogador lança esse erro.
Sugiro que você tente minha extensão FlashVideoReplacer . Ele permite assistir vídeos do YouTube, Vimeo e Blip.tv usando totem, gecko-mediaplayer, gxine, kaffeine, mozplugger ou xine plugins. O recurso da besta é que ela substitui o vídeo no site, para que você não precise iniciar players autônomos ou fazer o download do vídeo. Existem limitações. Ele não funciona nos canais do YouTube, apenas as páginas de vídeo e o flash precisam ser instalados para funcionar.
A extensão é para o Firefox, mas estou trabalhando em versões para o Opera e o Chrome.