Well I used to use the patch tool on my CS4 all day every day for touchups and it worked seamlessly and beautifully. However a couple of versions came and went (CS5/6) and I haven't updated.
I don't remember when I started to notice the patch tool not working as effectively as it used to. It now has some ugly artifacts and jaggys all around the patched section. Even in small patches.
I started to think that it was my computer, but a fellow photog friend of mine said she was experiencing the same thing- her patch tool used to work great but now it's too ugly to use.
Anyone know what's going on? Did Adobe sabotage older versions of PS so that you'll "Need" to upgrade to CS6?
Call me a conspiracy theorist, but they could totally have an Adobe "update" that you install which would break certain features.
Look at this janky image of what should be a simple patch job. This is after the patch has been made:
THIS IS A LOW QUALITY PREVIEW. Please log in to see the good quality stuff.

. Wow, the conspiracy theorists are alive and well.
