This is due to mixing in phase space, which is plausible for many particle systems. However, it works in both directions of the parameter t.
The only way to derive 2nd law including its time asymmetry (which is the major point of 2nd law) is to restrict considerations to those microscopic processes that are compatible with macroscopic processes that systematically lead to the same final state. This means we consider only subset of all microscopically possible processes. E.g. Jaynes selects those macroscopic processes that bring one macrostate A, via some irreversible evolution, to another macrostate B, repeatedly. Then, assuming this reliability of the resulting state, he derives non-decrease of entropy from maximum entropy principle and Hamiltonian statistical physics. If we didn't assume this restriction and allowed all mechanically possible processes, entropy could both increase and decrease.
> The reason entropy was lower in the past is that the universe started out in a low-entropy state. The reason for that is still a mystery.
This often repeated idea is in vein with Clausius' ostentatious statements on energy and entropy of the Universe, which have been out of place and plagued discussions of thermodynamics with needless mystical assumptions ever since he wrote them. There is no evidence for them, as there are no reliable measurements of entropy of the Universe. There is no need for them, as there are no good reasons to believe Universe has defined entropy at all. Thermodynamics, including 2nd law, is about finite sized systems free of strong gravity effects. It does not extrapolate easily beyond compact systems like planets/stars to ever bigger systems. There is no Universe in it anywhere.
2nd law that we see in daily life or a lab is not a statement about entropy of Universe being lower in the past, nor does it hang on such an assumption. It is (in one of its variants) the statement that a finite isolated system can change its macrostate to some other final macrostate, but this final macrostate is of higher or same entropy, so in real process entropy can't decrease.