La versión de Flash Player para de 64-bit en realidad es la versión en 32-bit adaptada para 64-bit. Por eso también obliga a instalar el paquete nspluginwrapper y otras librerías para 32-bit.

Esto se puede solucionar instalando manualmente Flash Player, pero antes que nada eliminar el paquete flashplugin-installer.

Ahora así, descargaremos la versión oficial desde la página de Adobe. Entonces vamos aquí, hacemos clic en la opción Descargar Fash Player, luego vamos "64-bit users: Descargue una versión preliminar de Flash Player con compatibilidad nativa para Linux de 64 bits desde Adobe Labs", a continuación elegimos "Download Flash Player 11 release candidate" y por último hacemos clic en "Download plug-in for Linux 64-bit".

Cuando finalizamos la descarga desempaquetamos el archivo flashplayer11_rc1_install_lin_64_090611.tar.gz en un directorio vació:
Creamos el directorio si es necesario:

Para desempaquetarlo usamos el comando tar:

Luego creamos el directorio en /usr/lib/flashplugin-installer:

En donde copiaremos el archivo: libflashplayer.so

Para terminar, le hacemos enlaces simbólicos de esta forma:

• Para Firefox
  
  $ sudo ln -s /usr/lib/flashplugin-installer/libflashplayer.so /usr/lib/firefox/plugins/libflashplayer.so

  Para Firefox 11.X

  $ sudo ln -s /usr/lib/flashplugin-installer/libflashplayer.so /usr/lib/firefox-addons/plugins/libflashplayer.so
• Para Chromium
  
  $ sudo ln -s /usr/lib/flashplugin-installer/libflashplayer.so /usr/lib/chromium-browser/plugins/libflashplayer.so
• Para Google-Chrome
  
  $ sudo ln -s /usr/lib/flashplugin-installer/libflashplayer.so /opt/google/chrome/plugins/libflashplayer.so

Reiniciamos el navegador.