Libertarianism really is the ultimate representation of naivety. It assumes everyone and everything operates in an altruistic, consistent way.
Companies don't need regulations because they will never bend the rules or take the easy way out. Governments should be minimal because people can look after themselves. The market always self optimises to the benefit of everyone involved.
In the end I believe that Libertarianism to be the best and most consistent of the political philosophies out there. Unfortunately none of them work fully as theorized in today's day and age, and none of them are being faithfully represented by their advocates. So in the end we have to make compromises.
For me one turning point was realizing that the Ayn Rand fanatics are the worst co-workers, and that there is something to be said for not all being in this strictly for itself. The game theory ideas of co-operation also convinced me of the importance of collectivism on some things.