I'm going a tad crazy. Photoshop refuses to run on my lion giving me the error that I am a: not connected to the internet..which I clearly am and b: that my runtime needs to be installed or something? Software update, restart, now what? I tried searching but if someone who has an idea of what I should do sees this prior to that, I'd love the help.
Thank you.
I also have lion, so.

Try this: http://support.apple.com/kb/DL1421