Hi,
I have the same exact problem, and the Microsoft Remover Tool doesn't find paint.net in the removable list.
I Deleted every single file of Paint.net after I uninstalled with Everything to see if it would work but it doesn't.
What made me uninstall paint.net? It's kinda strange.
So everything was fine before I Updated Boltbait's Plugin to the latest version supported for Paint.net 5.0 and Over(I had paint.net version 5 with Boltbait's plugin Pack for version 4), After I updated the Plugin with the use of the .exe installer from Boltbait, I tried opening Paint.net and it started going downhill from there... It just wouldn't start.
I went to uninstall paint.net, deleted the rest of the files in temp and %temp% folder, and used Everything to delete the remaining folders Paint.net left, folders were: paintdotnet. I restarted my computer and tried installing paint.net through every installer and it just wouldn't work, on the msi installer the installer blocked itself and crashed(left with the tab open) and the other installers would be really really slow and then not function anymore. What I found interesting is that if I opened process hacker as admin and searched paint on the search box, it would find me 4-6 instances of paint.net all in an orange box meaning that they were blocked/shutting down?
Another really strange occuring is that if I tried to reinstall paint.net version 4 and over(before version 5) it would still give me the same problems!
Seriously I do not know if I broke something in my Computer or that there is something stopping paint.net from installing itself, Please, I need Help.
Thanks
OS: Windows 11 Pro 22H2 Build 22621.1194
CPU: AMD Ryzen 5 2500u
RAM:16
SSD:1TB
GPU:AMD Radeon RX Vega 8