Hannesh, you are correct that the second law of thermodynamics only describes what is most likely to happen in macroscopic systems, rather than what has to happen. It is true that a system may spontaneously decrease its entropy over some time period, with a small but non-zero probability. However, the probability of this happening over and over again tends to zero over long times, so is completely impossible in the limit of very long times.
This is quite different from Maxwell's demon. Maxwell's demon was a significant problem because it seemed that an intelligent being (or more generally any computer) capable of making very precise measurements could continuously decrease the entropy of, say, a box containing gas molecules. For anyone who doesn't know the problem, this entropy decrease could be produced via a partitioning wall with a small window that the demon can open or close with negligible work input. The demon allows only fast-moving molecules to pass one way, and slow-moving ones the other way. This effectively causes heat to flow from a cold body of gas on one side of the partition to a hot body of gas on the other side. Since this demon could be a macroscopic system, you then have a closed thermodynamical system that can deterministically decrease its entropy to as little as possible, and maintain it there for as long as it likes. This is a clear violation of the second law, because the system does not ever tend to thermodynamic equilibrium.
The resolution, as you may know, is that the demon has to temporarily store information about the gas particles' positions and velocities in order to perform its fiendish work. If the demon is not infinite, then it must eventually delete this information to make room for more, so it can continue decreasing the entropy of the gas. Deleting this information increases the entropy of the system by just enough to counteract the cooling action of the demon, by Landauer's principle. This was first shown by Charles Bennett, I believe. The point is that even though living beings may appear to temporarily decrease the entropy of the universe, the second law always catches up with you in the end.