Смотрите в другом браузере, какая проблема? Кто знает какие глюки могут быть. Я бы на вашем месте не стал бы заморачиваться. Слишком сложно с этим разбираться, и одно простое решение - использовать другой браузер.

Даже не представляю в чем может быть проблема. Обычно такое пишет если реально видео удалено с сервера. Попробуйте переустановить вашу оперу или обновить до версии поновее. Других вариантов я не вижу.

Попробуйте переустановить флеш плеер, потому что именно плеер на Ютубе построен на флеше, если плеер обновлен, поробуйте обновить браузер, возможно ваша опера не поддерживает новую версию флеша