Eu encontrei esse problema antes e, pelo que encontrei, o InDesign CS5 não pode salvar arquivos diretamente no formato CS4. Se você precisar abrir um documento CS5 no CS4, esta página informa como para salvá-lo em um arquivo compatível com versões anteriores. O problema é que é um formato somente leitura (eu acho), o que é frustrante quando você precisa alternar entre diferentes versões.
Pode haver um utilitário de terceiros para fazer o que você deseja, então vamos esperar e ver se alguém mais sabe disso.