Merely thinking about the absolute lack of trust for everybody and everything in a Libertarian world, and what that would mean for day-to-day life, exhausts me.
Not trusting anybody / anything does not mean that you can not risk a relationship. It's a cost/benefit analysis. In the case of MtGox, a libertarian would trust it with a small percent of their holdings, no more.
Because a libertarian recognizes that the world is inherently risky/hostile, as a basic strategy he is not willing to risk too many eggs on a single basket. Whatever the basket - specially if it is a basket guaranteed by the state with a business plan based on a pyramid-scam, like, "we are guaranteeing all bank accounts although we have absolutely no money to do that".
It is not a cost/benefit analysis. It is an explosion of cost/benefit analysis. It is replacing a tree structure (government) with a directed graph with no further constraints (agreements between individuals and groups). Sure, it is more flexible but at a cost of a huge reduction in efficiency.
That is why it seems exhausting to me. A base level of trust that we rely on every day, a system of trust that works so well most of the time that we don't even realize it is there unless we think about it, would not exist.