I was having the same exact problem. I love paint.net and freaked out that this update would stop me from using it.
HOWEVER, I solved the problem by disabling Hardware Accelerated Rendering (GPU) in the settings menu. I am running Windows 7 64-bit Service Pack 1, and have an NVIDIA graphics card. Hope this helps. =)