Is a perfectly just god that allows injustice a paradox?

Yeah it is a paradox. I think it comes down to free will. God allows these things to happen because of free will. And to justify free will: In order to freely love God one must have free will. Or we would all be robots. I am not sure if this answers your question but it is my take on it.