Digital BW, The Print

I think Mark is right, it may be a settings problem. I've had several and semi custom color profiles, and made many 
ColorVision Profiler Pro profiles. Though grayscale is never perfect, and varies a lot between profiles, I've never seen them 
as bad as you are describing. I'd check out all the possibilities before blowing more dollars on more profiles.
Tyler