Eu instalei o flashplayer através do synaptic no meu Ubuntu 13.04 de 64 bits e instalei o flashplugin-installer, meu firefox (versão 22.0) também congelou por algum tempo toda vez que o youtube fluiu, mas o Chrome está funcionando bem. Então eu sigo as instruções abaixo: link funciona bem agora, o problema do congelamento sumiu!