One possible answer is based on complexity: we were more likely to start in a low entropy state because it had a description with low Kolmogorov complexity, or

One possible answer is based on complexity: we were more likely to start in a low entropy state because it had a description with low Kolmogorov complexity, or something like that. (K-complexity induces a probability distribution on the state space that is very different from the uniform distribution.) If that reasoning works, it seems to reduce the question "why did we start in a low entropy state?" to the question "why do we often observe hypotheses with low complexity to be true?", which is pretty much the problem of induction. I'd love to know the answer to that. Another possible answer is anthropic: you see an ordered universe because otherwise it wouldn't create an ordered mind like you. Unfortunately, the anthropic answer seems to predict that we're in a tiny ordered bubble that will be swallowed by chaos any moment now, so the complexity-based answer looks more promising to me.