Разобрался!
Firefox не обрабатывает RSS-канал правильно, если он сжат. (Кажется, это то, что показывают мои тесты, но я не нашел, чтобы кто-то принимал это.)
Наша установка apache настроена на ответы gzip. Один из заголовков был:
Content-Encoding: gzip
Я отключил модуль Apache, и теперь он работает!