Uso o LMDE, versão do Linux Mint baseada no Debian. Embora haja poucas diferenças (na maioria dos casos) entre uma e outra distro Linux, é importante saber quais os aplicativos correspondentes a cada versão. Também resolvido problema no Google Chrome, que vou postar mais abaixo.

A alguns dias o Youtube não funcionava direito. Como não achei nada no Google, eu mesmo corri atrás e agora vou colocar o macete que eu fiz.

Abra o terminal e desinstale totalmente o flash:

sudo apt-get autoremove --purge mint-flashplugin

Ele vai remover 2 pacotes: "mint-flashplugin" e "mint-meta-debian". Instale o flashplayer-mozilla:

sudo apt-get install flashplayer-mozilla

No meu caso ele excluiu o pacote que instala pacotes restritos (flash, java). Então eu fiz mais outras alterações que vou mostrar agora. Vá até a pasta "/usr/lib/flashplayer-mozilla" e copie "flashplayer.so" para algum lugar de sua preferência (vou dar o exemplo da pasta Download).

Abra o terminal e remova totalmente o flash:

sudo apt-get autoremove --purge flashplayer-mozilla

Instale o mint-meta-debian:

sudo apt-get install mint-meta-debian

Ele vai instalar 4 pacotes: "mint-flashplugin", "mint-meta-debian", "mint-meta-codes" e "mint-metacommon. Agora deverá excluir a biblioteca mint-flashplugin:

sudo rm -r /opt/mint-flashplugin/libflashplayer.so

Cole a biblioteca copiada para lá:

sudo mv /Download/libflashplayer.so /opt/mint-flashplugin

Para o flash funcionar no Google Chrome, exclua o "libgcflashplayer.so":

sudo rm -r /opt/google/chrome/libgcflashplayer.so

Abra o terminal e crie um link simbólico:

sudo ln -s /opt/mint-flashplugin /opt/google/chrome

Será necessário renomeá-lo com o nome da biblioteca antiga:

sudo mv /opt/mint-flashplugin /opt/google/chrome/libflashplayer.so /opt/mint-flashplugin /opt/google/chrome/libgcflashplayer.so

Pronto, poderá assistir seus vídeos do Youtube normalmente.