Colour replacement tool not working like it used to

[#1]

I used to use the colour replacement brush and liked it but on more recent versions of Photoshop I'm not getting good results, whenever I drag the brush across the colour I wish to change I get streaks through the colour (see green area on attached pic). Have I changed a setting that I'm not aware of?

[#2]

I used to use the colour replacement brush and liked it but on more recent versions of Photoshop I'm not getting good results, whenever I drag the brush across the colour I wish to change I get streaks through the colour (see green area on attached pic). Have I changed a setting that I'm not aware of?

[#3]

Anyone else having the same problem?