Also have this issue and made a bug report here: https://resource.dopus.com/t/open-with-to-load-image-in-paint-net-no-longer-working/39977
The solution is the same but it's only a workaround. Will the paint.net installer get a fix or whatever is causing that wrong entry?