Bump Map Painting - Low Resolution (Cycles)
I've had this issue too, I think its caus when creating the image theres a option for 16 bit / 32 bit image and you should use that rather.

And change the image nodes Linear to > Smart.