The only simple fixes that come to mind are if you're luckily
making a simple mistake, such as, having a selection active
and trying to clone stamp outside the selection area, or,
having the wrong layer active. Probably not the case.
Repairing and/or reinstalling the NET Framework, or repairing
Paint.NET might work.