I hate to say it, but I downloaded it like you said, and I don't have anything but my laptop being practically taken over by Chrome!
It said GET IT NOW, free download. paint.net 4.1.5
I clicked on that, but I didn't get any paint.net app/proggie, and there is no icon on my desktop