I'm pretty new to Paint.NET, but I'm sure this isn't right.
The brush tool (and various others) aren't painting smoothly at all; see this video for reference:
I'm sure you'll agree, the issue is pretty obvious in the video.
I've tried various things: toggling hardware acceleration, antialiasing, hardness, brush size, blending modes, canvas sizes… but nothing helps. Same behaviour in every case.
Diagnostics page:
Thanks for your assistance.