This seems to be an issue with the Vista Aero theme. I was getting the same errors as above, but when I switched from the Windows Aero theme to the Windows Classic theme, I was able to use Paint.NET normally.
It's kind of annoying to downgrade the visual appearance of my entire desktop just to use one application. Is there a way the developers can track down the issue and support the Aero theme fonts?