I can't remember I missed at all with my stone/ brute. I might be because the first time you play you're still new and everything is so much fun. Any other brute I rolled seemed to have crappy accuracy, but this might be because you're used to DO/SO's. And Bone Smasher has a lower base accuracy than most attacks IIRC.
Your accuracy will be bad until you start slotting powers with accuracy DO or SO enhancements. (or alternatively lots of acc TO's, but you need 4 to give the effect one SO does).
Get yourself a copy of Herostats and you'll be suprised at just how much higher your accuracy is than you think.
Base for PvE is 75%, so until you get DOs and SOs slotted you'll find you're only hitting 60-75% of the time against most foes, but it always seems like much less.
Omnes relinquite spes, o vos intrantes
My Characters
CoX Chatlog Parser
Last.fm Feed
think its just you notice a miss more then a hit, also don't think any brute primary's have a accuracy bonus so is going to be less accurate then other sets.
When on TOs don't slot anything else until you have at least 4 +accs in your attacks.
I really should do something about this signature.
Have you been fighting CoT lately? Energy Aura protects you from accuracy debuffs (as they miss you), Dark Armor doesn't, but does protect against the Psi and negative energy damage.
With DA you don't take a lot of damage from CoTs, but your accuracy is greatly debuffed.
[ QUOTE ]
With DA you don't take a lot of damage from CoTs, but your accuracy is greatly debuffed.
[/ QUOTE ]
Later on with Dark Regeneration, accuracy debuffs are complete death for a /DA.
@Unthing ... Mostly on Union.
/DA isn't a very good set against CoT. You'll have to absorb most of the debuffs and can't defend against the thorn caster's energy damage. I have to keep running from mob to mob to keep them stunned 
And most of the lack of acc seems to be imaginary, as shown in this thread.
[ QUOTE ]
[ QUOTE ]
With DA you don't take a lot of damage from CoTs, but your accuracy is greatly debuffed.
[/ QUOTE ]
Later on with Dark Regeneration, accuracy debuffs are complete death for a /DA.
[/ QUOTE ]
Yup, Seethe (my Fire/DA) hates Spectral Demon Lords with an unbridaled fury. Luckily, there seems to be bugger all of the smeggers post-40. 
Hero stats will prove you hitting the correct amount of times.
I have noticed that the game tends to make sure you meet the the miss quota by stringing together your misses which give the illusion that you are missing more than you should do.
My pb for missing was 8 or 9 in a row but before that handt missed for a fair bit.
I recently rolled a EM/DA brute. Between L1-6, I had a lot of fun. It seemed to hit a lot harder than my old SS/EA brute.
Then, as soon as I hit L6, something started to go wrong. I found my accuracy dropped way, way down. I am not a numbers guy but, having looked at my last five combats pretty closely, I am 'missing' two out of three punches/blows I make at mobs.
I am now currently L12. I have three blows - Energy Punch, Bone Smasher and Air Superiority. The first two, from the EM line, barely connect. The last one, from Flight, is the one that connect with more frequency. I have four slotted the first two - 2 Dam and 2 Accu.
I do use BU when i can but I have only just got this power - the duration is short and the recharge is long.
Fights now seem to be taking at least twice nas long as they should; I run out of End pretty fast because I miss so many times; i am in constant danger of getting my behind kicked simply because my blows don't connect. I don't remember having the same problem with my SS/EA Brute at these levels.
So - is this accuracy problem specific to EA? Does it get better? What do you recommend I do to boost my Accu (aside from eating 2 x yellow Inps before each figh)?