I factory restored my computer back to the way it was due to some problems.

Photoshop was installed on my computer before I restored my computer.

I tried installing on this computer again and it wants me to put CS4 Photoshop in.
Since I don't have CS4 Photoshop, I have to hit cancel and then it cancels the install.

It says that "User canceled payload installation" for Photoshop and for it's Shared Components.

I thought that it was because I didn't deactivate it, but I can't deactivate it. I can't go to Help > Deactivate on my other computer, it's just not there.

So what should I do?

You should purchase a legitimate copy of Photoshop.. Hacked versions don't have the "release" link because they disable the activation of the product during install. You have a pirated copy of CS3.