As duas formas outrora e outra hora estão corretas, contudo seus significados são normalmente diferentes.
Ou seja, ambas as expressões são válidas, devendo, no entanto, ser usadas em diferentes situações.
Outrora significa em outro tempo (regra geral no passado); em época passada, em qualquer época passada; antigamente, na antiguidade.
Tu e eu já tivemos esta conversa outrora.
Esta área foi outrora a área aos pescadores e marinheiros.
Pense nas multidões apóstatas que outrora caminharam com Ele.
A expressão outra hora aponta, habitualmente, para “em outra altura” mas referente a uma possibilidade futura.
Acho melhor deixar para outra hora…
Falaremos de você numa outra hora, Bud.
Te vejo outra hora, estou na cidade.