Si deja de funcionar el plugin de Flash en Google Chrome o Mozilla Firefox para Linux, y cuando intentas cargar un vídeo te pide que lo actualices, lo más rápido para arreglarlo parece ser:
$ sudo apt-get install --reinstall flashplugin-installer
Sobre todo si no aparece en la lista de about:plugins en Google Chrome y el enlace de actualizar no funciona.
Sería interesante saber a qué se debe que desaparezca el plugin, quizá por alguna actualización reciente.