Thank you for the replies. I have done entropy from a thermodynamics view point. I haven't done any statistical mechanics; just brushed up a little on the internet.
Draw a sphere which initially surrounds all the particles. Let the macrostate description be the number of particles ,N inside the sphere. N will decrease with time. Reversing the velocities will cause N to momemtarily increase, but in the long run N will always decrease with increasing time.
I don't completely understand this but I think you are saying if you run the system in reverse eventually the second law will hold in this direction as well. If I understand you correctly, consider this: two particles, far removed from everything, move towards each other, collide, emit a photon and part. Let's reverse the time. The particles collide, absorb photon, and part. In this example, with reversed time direction, the entropy of the system decreases and never increases again, given the initial conditions. Even take larger systems, a hot and cold slab, far removed from anything. They move closer, collide, a little heat transfers from hot to cold body and move apart. In reverse, they collide, heat moves from cold to hot body and they move apart. Again entropy decreases. How can one explain this? I don't know how it would be different for any larger a system.
As for the explanation that a simple system could be made to do stuff even in violation of the second law, let's take Maxwell's demon as an example. If 2nd law is just a statistical law, why is there a consensus that no matter how simple the system of particles is and no matter how simple the demon is, there is no way it could perform its prescribed function without an overall increase in entropy (I cannot be completely sure of this, but, the popular discussions I read all seem to suggest such a consensus).
So no matter how careful we are, if we give all our power and attention to making entropy constant, it would still increase. Why? How can this happen in time-symmetric dynamics?
Also, there is a reason there is a huge literature out there on this problem. Don't you think there ought to be more to it than this with all those papers with explanations. I just cannot find stuff that's appropriate for me. The papers I found seemed way too tough.