As I asked earlier, does this only happen with one or a few apps? Or does it happen with any app?
It happens to a few apps, so far (Redsn0w, Cyberduck & TorBrowser). Seems like those big apps like Adobe Photoshop, Maya runs fine. But those small apps downloaded from the internet, mostly unzipped, are not opening and I don't know what to do...
Btw I tried looking into Saved Application State folder, but the application not running do not have any folder in it... BTW I disabled the restore apps upon restart in my OS X Lion settings.
----------
As I wrote the previous reply, I decided to unzip those files with a different utility (was using The Unarchiever), now using the default one... Seems like the apps are now working... I would say its a bug in The Unarchiever that does not extract .app well.
Thanks anyway for those trying to help