I'm having this same problem, and I thought it was just my inexperience... glad I'm reading these posts to learn more!
I have an outdoor brick planter, with a taller, narrower brick 'tower' in the middle, that has a lantern on it. I drew all bricks from same wall, just adjusted height. The shorter planter renders correctly, the tower is black. I used the maximum settings I can find to render, and did the radiosity (I know I'm not using these words grammatically correctly yet... give me time... I'm learning as fast as I can!)
If you tell me how, I'd be happy to send you the file.
Thanks again for your time