I started getting this after updating to Paint.Net 4.2.6.
The solution was to edit the config file and comment-out the line (binding redirect on line 209) which was forcing it to use the old .NET "System.Runtime" (4.1.2.0), instead of allowing paint.net to use the latest System.Runtime.