I have got Photoshop cs3 running in leopard which works fine, the only problems I have had is with File vault where it wouldn't update. Do you use File vault ?

When you upgraded to leopard did you do a clean install ? That may help.

You could also de-activate the program make another user re-activate it in that user and see if it works then !!