I tried downloading a trial version of PSP5, and that worked, but it didn't really do me any good since it only worked for 30 days.
So I tried some of the steps in these instructions for uninstalling PSP8. I also found some other things titled, "paint shop pro" in the registry, and I deleted those too. Tried installing PSP5 again, still didn't work. Tried restarting in safe mode, and installing from the splash screen. Still didn't work. Then, while still in safemode, I went into the install folder of the PSP5 CD ran the Setup.exe file. That worked. I restarted back in normal mode and it still seems to be working.
I have JascSoftware Paint Shop Pro 5. I have been using it since I bought it at CompUSA about 10 years ago. I have been using it fairly often with little trouble. Now, all of the sudden, when I try to open anything, PSP5 disappears every time. So I tried uninstalling it. I went back to install it again and when I try click the 'Install' button, it disappears every time.
Has anyone else had this problem?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic