Is the black backing and purple line on the same layer or are they different layers? Or did you just add a black background to highlight the issue? It seems to be a very smooth edge on the purple for a pixel brush.
Do you get the same result from any other input device? eg mouse, finger or trackpad