I had this experience about six months into paleo. I became very ... what's the word? ... ruthless (cyborgian :oD) and people's weaknesses became really obvious. There was a point when I was really low-carb where my dreams (during the night and day) were almost always about some sort of active competitive violent sport: fighting, combat, firing, riding.
My mental clarity during this period was incredible, but actually, at the same time, rather frightening. I am not a competitive woman. As a rule, I have hated any kind of physical competition or combat, but woahhhh ... my head changed when I spent a lot of time low-carb. Seriously.
I strongly suspect, after doing some research into other people's experiences on low-carb or no-carb paleo, that it is the diet -- specifically, the removal of dietary sugars and addition of higher levels of vitamins, minerals and protein and how this affects the way your body feels to reside in (more muscle, more physical power must play into your subconscious understandings of yourself) and how your mind then regulates itself. I am convinced "emotionality" is almost entirely down to dietary sugars (and wonder whether the "women = emotions" meme could be down to women culturally eating more carbs than men).
I dealt with it by emotionally detaching myself "by one remove" from people around me. I can care, but not be "involved" ... if that makes sense. I also began a precision activity where that mental space is downloaded into powerful movements where precision is key (ie. I will spend hours perfecting a movement so every time my foot ends up exactly an inch from the floor).
All in all, I strongly suspect that a strict paleo diet version with next to no carbs takes us closer to the mentalities of early humans. When I went no-carb for a while, my ego almost entirely disappeared, which I found fascinating considering some of the theories of the bicameral mind and the start of "civilisation". There kinda was no "I" for a while (it was wonderful :oD No more "radio f-ck up" constantly playing through my head. Just a kind of Zen).
My advice would be to find something that takes your head up onto another plane, somewhere where these spikes of annoyance can go. Remember: "anger is an energy". Use it to improve yourself, rather than throw it away on getting narked by people.