Having had the fortune to travel to many places, one thing I've learned is that crime stats tell you nothing by themselves. For instance there are many countries that have homicide rates comparable to, or even higher than the US, but where you could feel completely safe alone just about anywhere at any time, whereas in many parts of the US, or some other countries lower crime rates - that's certainly not the case.
So for instance a big one is interpersonal 'justifiable' crime, versus random crime. There are places where if you insult somebody's integrity, they will kill you. Add some alcohol into the mix and these sort of places can have some rather high homicide/assault/etc rates. But on the other hand in these very same places, your chances of falling victim to random crime is basically zero, so they feel extremely safe in spite of having many crime rates comparable to places that feel extremely unsafe.
And data about the nature of crime in the past is strongly suggestive that it also had a similar character. People would not hesitate to use violence in the case of interpersonal conflicts, but the chances of falling victim to random crime was likely significantly lower than it is today. And I think these are the sort of crimes that people mostly care about, and it being a result of social alienation does seem like a perfectly valid hypothesis, though I'm not sure if in present times South America and others would falsify it. From an outsider's perspective, they seem quite socially cohesive, yet have exceptionally high rates of criminality.