@mateocm I can confirm the odd fill behavior. Very weird..I tend to agree with Spikey that it must be some sort of bug.
Thankfully it can be fixed easily be enabling the Paint Mask button:

This option uses your mesh selection in edit mode to mask out the only paintable surfaces in Texture Paint mode.