Strange texture paint artifacts
And it took awhile, but the answer is right there in your screen shot - you have loaded your image canvas as your brush texture, so as you paint it becomes your brush projected onto itself.

Your image needs only to be loaded as your material texture slot, not in the brush. Load something else as the image in that brush texture and you will then see it repeated along the surface....