Mais uma tentativa...
Desinstale o flash player com o desinstalador da adobe abaixo:
Unistall Flash Player
Depois de desintalado instale a ultima versão da própria adobe que é atualmente a versão 10:
Install Flash Player
O objetivo é tentar eliminar algum arquivo que a desinstalação normal não esta conseguindo, e teoricamente esse arquivo pode estar com algum problema. Instalando a nova versão do "0", pode arrumar.
Tendo em vista que para acessar videos do youtube, pode ser visualizado somente com a instalação do flash player.

Segue também mais dicas aqui, que podem ajudar.