As respostas fornecidas a você em comentários de pessoas como o mchid estão completamente erradas.
O Firefox 64 bits para Linux existe há algum tempo. O que há de novo é o suporte de 64 bits para o Windows.
Você deve usar apt para listar quais pacotes você instalou, grep para o Firefox e ver qual arquitetura você instalou. Se é x86_64, você é bom. Se não, você deve desinstalar e usar o sudo apt-get install Firefox-x86-64 (ou seja o que for chamado no apt).