First go into Control panel and go into Programs and features and look for anything that looks like Printshop Deluxe and uninstall it if you see it. it is a good idea to reboot the computer/laptop after doing that if you had to remove it from there.
After that, or if it didn't show-up in Programs and Features, do this:
Go back to the CD and find the file that you clicked on before to run the install program. Right-click on the setup.exe or whatever it is called. and click on "Send to Desktop.".
Now go to your desktop and find the shortcut for the setup program that you just sent there. Right-click on it and select "Properties". Go to the "Compatibility tab and select "Run this program in compatiblity mode for" and try Vista first, and if that does not work, try the Xp selection.