Fundamentally, you have a misunderstanding of the second law. The second law says that entropy will PROBABLY increase. It's not a definate thing at all.
We can discuss my “misunderstanding” in a moment, but first…
The 2nd Law allows for entropy to increase or stay the same, it NEVER allows it to decrease. So, even if we take you definition that entropy will PROBABLY increase, the only other possibility is that entropy stays the same, but it can NEVER decrease.
Are we in agreement on this point?
---
Who said anything about an initial state? When the expansion of the universe runs its course, we'll be left again with a great expanse of vacuum and time. From which (eventually) a new universe will condense. This creates a cyclic universe, which needn't have had a beginning at all.
What you are describing appears to be a DEcrease in entropy. Is that what you are claiming?