O Firefox 3.6 só está disponível nos repositórios Lucid e Maverick. Se você estiver usando o Ubuntu 11.04 Natty Narwhal, então o Firefox 5 é o que você recebe.
Você pode baixar o Firefox 3.6 do Mozilla e executá-lo em casa ou / opt, mas se você fornecer mais informações sobre por que você deseja fazer o downgrade, talvez possamos ajudar. O suporte do Firefox 3.6 não durará muito. Além disso, é muito mais lento que o Firefox 5.