I was about to say the same thing... clone stamp is bad. Use the spot healing brush instead as it makes a much better job of integrating/blending the pixels around it....