To be an anarchist only means that you believe that aggression is not justified, and that states necessarily employ aggression. And, therefore, that states, and the aggression they necessarily employ, are unjustified. It's quite simple, really. It's an ethical view, so no surprise it confuses utilitarians.
Stephan Kinsella