Hai ragione. Ho provato poco fà ad installarlo su Debian e mi da lo stesso messaggio. Sia tentando l'installazione automatica dal sito Mozilla, sia con la procedura che hai provata.

Probabilmente è un problema passeggero, dovuto alla fonte o alla corruzione del file stesso. Pazienza, riprova (dal sito Mozilla; è la soluzione più semplice in teoria) fra qualche giorno.