Lyric discussion by freeyourmind 

What this songs is about to me, regardless of what the bandmembers meant, is the contant needless judgement people pass on you for incredibly stupid reasons - "talks in maths", "buzzes like a fridge", criticizing the hairdo while they'd "crashed her party". They're there as visitors and they're passing judgement.

It's all about society wanting to put you into a pigeonhole, wanting you to conform and when you resist, "mess with us", the "karma police", as in reactions of society, will set you right.

"For a minute there I lost myself" is I lost my individuality inside this whole machine of personalities ("another brick in the wall pt. 2 anyone?).

The second paragraph I just found an interpretation for that I liked. "I've given all I can" is the narrator talking to the police, saying that he's conformed as much as he can without going crazy and completely losing himself. "It's not enough" is the response. He repeats his plea but they're "still on the payroll", which is a cynical comment about just how far he is removed from the rest of society.

There, hope I didn't use too many quotes for it to be readable. I'm surprised how many people think virtually the complete opposite of this interpretation.

An error occured.