Hi there,
I will try tomorrow at work too - all I did was just Uniform Color (Grey) then to Normal Node and then to Normal to Height HQ - and then export as Height map. When you check in Photoshop the texture has two different colors of the pixels - 127 and 128 which produce an unwanted noise.
I will let you know tomorrow if I have the same problem at work.
And yes I am working in 16 bits.