From the File > Open menu, Paint.NET cannot see my mapped network drives in the My Computer list.
When I try to right click on a file in this mapped network drive (U:\ drive), I get an error (see PaintNETError.png screenshot).
I've also included a picture of how my normal Windows Explorer My Computer looks like, as a comparison. To get around this I have to copy files to any other drive, edit it, save it, and move it back to my network share.
Running Paint.NET as Administrator does not fix this problem.
EDIT:
I should also note that this is not new since upgrading to Paint.NET 4.1, this has occurred since (at least) 4.0.14.