A única coisa em que consegui pensar foi na queda de Prospero. Muitas estruturas de 'pirâmide' e voodoo psíquico, mas não se ajustam às suas lembranças de uma batalha na Terra ou de serem presas em um mundo alienígena.
Também encontrei os Mestres do Destino, Servidores do Destiny, pois a descrição chamou minha atenção:
Ultramarines Captain Elogos follows a strange distress signal that seems to have been sent by a member of his Chapter. Tracking it to a distant world that no Ultramarines have ever visited, he finds a primitive fortress that bears all the hallmarks of the Adeptus Astartes. As they unravel the secret of the world, Elogos and his men realise that their destiny may lie on Elysius.
Mais uma vez, apenas de forma muito frouxa com seus critérios.
Você tem alguma idéia se a história foi um romance autônomo ou um conto como parte de uma antologia? Eu recomendaria vasculhar as descrições antológicas do início de 2000 aqui link para ver se alguma coisa faz sua memória (embora eu tenha certeza que você já verifiquei ...)
Também sugiro postar no link Eles têm um excelente conhecimento das tradições e áreas específicas dedicadas aos fuzileiros navais espaciais e à discussão de romances.
Melhor da sorte!