I dunno then, I don't have PS anymore so I outta ideas.

I used to make my wallpapers 3-4 times my screen size then resized them before saving, dunno if that'd work. You gotta start out with them that big though, then resize to your resolution.