It does freeze for me when I paint quickly…
First try as gif:
https://gfycat.com/dearoddblackbird
Second try I recorded it with higher quality and used YT:
I have no idea what might be causing this… but if it happens on 2 PCs that is most probably not hardware issue…
EDIT: I don’t recall having this issue when I was working on my Ogre…
EDIT2: I opened my old files… and the painting experience was not great - with broad strokes it was laggy… but I didn’t experienced any freezes like the one on above videos… and I’ve been using 4k textures there… Maybe something with UVs?
EDIT3: And for advice what to do with it… My advice will probably be totally unhelpful. Don’t use Blender for texture painting until they fix it. Use something like Substance 3d Painter (paid options) or one of the free options mentioned in WIKI - Free Blender-related tools and addons