I haven't heard of that exact scenerio before, so its hard to say. It doesn't like its related to activation though. When you say it will not anything can you ellaborate a little on what is happening? Does it make any difference if you open it from the Applications folder directly or try using Photoshop from a newly created user account with admin rights?
Here are instructions for creating a new user account if needed: