Honestly, I would suggest that you steer clear of the extremely over-used arrows, locks, dollar signs for the symbol and instead come up with something original, if you feel that a symbol is required. The company's problem is its name much more than its logo or branding right now. Procorp sounds like something out of a sci-fi movie and the font that you've used to represent it further makes it look like that to me.
If they like a serif font, try going with something better instead of this. Go to commercial font websites such as fontshop.com, look through the font catalogs of foundries such as ITC, FontFont, Adobe etc., they have fonts which are a million times better designed than free fonts. Spend a few $$ on a good font and use that, charge your client for it. And, now this is really important,
try to avoid ALL CAPS with a serif font. It's very disturbing to the viewer's eye and looks completely unprofessional. I'd suggest Title Case if you're using a Serif font or if the company wants ALL CAPS then try a bold geometric sans-serif font.
Now for technical issues - try to avoid gradients, they don't translate well to print except on the best of presses which can be really expensive for your client. Try using solid colors instead. Also, the tonal contrast between your red and your gray is non-existent; so if this is printed in grayscale, it'll all look like almost the same tone. This will create inconsistency between the color and gray versions of this logo. Don't use colors which have similar 'brightness' together. Instead, try using a brighter color with a darker color, or if you want a look similar to the current one, try making the whole thing a single dark color.
I hope this feedback helps you.