This is my experience too. I was just a garden variety minarchist libertarian before I had travelled widely. Seeing the common thread throughout the world that everywhere you go the people calling themselves the state exhibit the same totalitarian thuggishness is what drove me over the edge into being anarchocapitalist.

I find it tragically naive to see statists adopting this position as if they're the world weary travellers that don't wish to be bothered by the naivete of others that can't see the necessity of their chains, when the reality is closer to the exact opposite.