Hmm, every time I've done it, it has been pure black and white. Are you sure your opacity is at 100% / your gray is actually 50% / your layer mode (on the 50% gray layer) is hard mix? Were your initial clouds done with the background/foreground being pure black/white?