Seems a bit strange, how old is it?
I've still got PaintShop Pro 7 running on one Vista machine, and that's six years old.
What problems are you having? I would ignore the specified OS, I've quite a lot that states up to XP and runs fine on Vista. Is there a trial version?