Never say never
Consider 2 "times". One is the dynamic time t_dyn according to a reversible dynamics, and we call t_dyn = 0 when we reach a state of particularly low Boltzmann entropy according to your favorite slicing up of phase space using low-order correlation functions ("all the balls in the corner of the box").
For t_dyn = +5 and for t_dyn = -5 we will of course be in a box with higher Boltzmann entropy, simply because the point in phase space HAS MOVED. Chances are that the Boltzmann entropy at t_dyn = +5 is about equal to the Boltzmann entropy at t_dyn = -5 (and higher than at t_dyn = 0).
At t_dyn = + 10^80, the point has moved so far from the initial state, that it is probably in the "biggest box" which corresponds to thermodynamic equilibrium. It will also be there at t_dyn = - 10^80.
At t_dyn = 10^75087, the system is reaching a recurrency time for a given accuracy, so we can consider the system (almost) periodic with a period 10^75087.
There are two "special" periods: one is "just after" t_dyn = 0 (up to 10^80) and the other is "just before" t_dyn = 0 (down to -10^80). Outside of these two special lapses of time, the system is in the big box called "equilibrium" and nothing special happens to the low-order correlation functions.
In the period just AFTER t_dyn = 0, the Boltzmann entropy RISES with t_dyn. Second law. Horray. For creatures living in this time, they will LEARN things. They will remember the "past" (between t_dyn = 0 and t_obs) and expect the future. They have their "arrow of time" flowing as t_dyn.
In the period of thermodynamic death, no creatures will be around.
The interesting part is in the period BEFORE t_dyn = 0. Now, Boltzmann entropy DECREASES with t_dyn. However, creatures living in that period will FORGET things (in the sense of t_dyn). They will remember the future and expect the past. They have their "arrow of time" flowing in the OPPOSITE sense as t_dyn. But they will not notice ! They will experience a totally normal universe with a second law, in the sense of their souvenirs. It is sufficient, for them, to define a new dynamical time s_dyn = - t_dyn. The dynamical laws of nature being time-symmetric, they have the same form in s_dyn than they have in t_dyn. And now, as a function of increasing s_dyn, they find entropy ALSO increasing.
So, living creatures, in such a universe, will ALWAYS experience a second law of nature. They can only live CLOSE to a special initial condition (on both sides of t_dyn = 0) and their "arrow of time" will always POINT AWAY from the special initial condition.
So by some "antropological" principle, you can say that IF you are around, that means that the second law must be valid.
You can even push this further. Take just ANY initial condition. Quasi ergodicity then says that SOONER OR LATER, you will have to come close to a SPECIAL initial condition. Restart your clock (call this t_dyn = 0). You're back in the previous case!
From this viewpoint, wondering why there is a second law of thermodynamics comes down to wondering why you are living near the surface of a planet, while there is OVERWHELMING CHANCE that you should be somewhere floating in interstellar space, if all space is "equally probable".
EDIT: I should have added of course that this is in a toy Newtonian universe with reversible dynamics.