Yea, pretty much what Ghost ranger said. Go to the intallation sticky at the top of this section, or just click here. Scroll down to the second post there, and do exactly what it says. The Windows installer cleanup thing should fix your problem.
EDIT: You accualy dont have to delete c:/program files/paint.NET. Just use the installer cleanup thing.