Its not that the number of microstates is maximized in equilibrium. You have a fixed number of microstates, and most of those microstates are equilibrium microstates. The system bounces around among those microstates, and since almost all of them are equilibrium microstates, the system is almost always in an equilibrium microstate.
The real question is, why are almost all microstates equilibrium microstates? You can get an intuitive feel for this by considering a deck of cards - why, after I shuffle a deck of cards, are the red suits and the black suits more or less evenly distributed throughout the deck? The more or less even distribution corresponds to equilibrium.
The number of ways you can arrange the cards in a deck (the microstate) is a fixed number. Almost all of them will have the red and black suits more or less evenly distributed (equilibrium macrostate). Only a small number will have a lot of black cards in the top half and a lot of red cards in the bottom half. (non-equilibrium macrostate).