It is like I said, look close at the edge pixels, they dont go from
true green STRAIGHT to dead black, they fade between green and black.

You'll need to find the setting in paint.net to stop it doing that, or
touch up the pixels manually.
Or try another paint program, its a simple image so it shouldnt be hard.