My takeaway is primarily not that I did verbosity wrong, though certainly that comment wasn't right, but that the verbosity itself is the problem.
Take, for example one of the bits of writing I'm most proud of:
http://www.nostarch.com/download/xen_ch7.pdf
We had a real editor, and my co-author had significant writing skill, but even so: Look at the Scheduling for providers section; that was mostly me.
This is about what I had been aiming for in my business communications, and while I still think it's a reasonable bit of writing for a semi-technical audience, it is far too verbose for a business email.
If I was sending that same passage to a business person, I suspect the optimal format would be something like:
"We will allocate CPU based on how much ram the user purchases."
The rest is technical details and fluff. When dealing with a businessperson, the technical details are my job, not something they care about.
I think that my primary self-destructive impulse here is that I want to throw out technical details, in part to prove that I actually know something. I need to restrain that bit of ego, as worrying about the technical details is what I'm (hopefully) getting paid to do.