O problema é obviamente causado por apparmor.
Tudo o que você precisa é adicionar uma linha a /etc/apparmor.d/usr.bin.firefox
e recarregar as regras.
por exemplo, dentro dos colchetes,
# Allow execution of adobe reader
/opt/Adobe/Reader9/Reader/intellinux/bin/acroread ixr,
Eu não tenho uma máquina de 32 bits, eles não foram testados.