Después de darle mil vueltas, el proceso que finalmente funcionó fue este:
sudo apt-get purge flashplugin-installer
sudo apt-get purge ia32-libs
sudo apt-get purge nspluginwrapper
Esto lo hacemos para limpiar otros intentos de instalación anteriores. Ojo: desinstalar las ia32-libs puede dar problemas con ciertas aplicaciones como Google Earth (por cierto, si conseguisteis que funcionara Google Earth, agradecería algún comentario explicando cómo).
Ahora ya instalamos los paquetes que hacen falta:
sudo apt-get install nspluginwrapper
sudo apt-get install flashplugin-installer
