I get the same banding sometimes. I think it comes from the greater extremes of tone when you convert to b&w, that depends on the colour bias you're using of course but if you have a blue sky and convert with a red bias then it really does push the tones. All photoshop manipulation damages the pixels and can lessen the tonal range so the less you do the better. Working in 16bit certainly seems to help.