I don't really use PSD's much for texture files, I pretty much always just use jpgs, and for normal maps I use the highest quality compression to avoid banding and noise like that.

Maybe try a different format?

?