Se você tem certeza de que o arquivo em questão existe, o que provavelmente significa é que o 'intérprete' do arquivo não foi encontrado. Como firefox-bin
deve ser um arquivo executável ELF, o interpretador provavelmente será algo como /lib/ld-linux.so.2
e é esse arquivo que provavelmente está faltando.
Tente executar readelf -l ./firefox-bin
para descobrir o que o interpretador está - procure a linha "[Solicitando intérprete de programa: /lib/ld-linux.so.2]" na saída.