My OS X 10.7.4 installation has exactly the issue described by JKWATERS.
I am not clear on the solution.
The original poster says he had to do a convoluted process, but that seems to be app specific,,, meaning it must be done for every app. However, on my MBP when this issue kicks into effect, it will happen with every new app I download and open. As JKWATERS pointed out, I have to click the bouncing app icon, it then vanishes, and I then activate the application again and it opens normally.
I'd love to sort this out.
For me the issue was when I unpacked a zip file with the new downloaded app. There was a bug with TheUnarchiver app I was using to unpack that put the file in quarantine, and thus it would fail to launch. The Unarchiver has since been updated and the bug is gone. If this does not help, I am unsure how to solve your issue.
I have just recently started using The Unarchiver. I will check which version I have. Perhaps it needs updating.
Yes, same issue for me... Unpack a ZIP... try to run app... and it does as you described.
UPDATE: Discovered I had 3.0 installed. Have now updated to 3.2 via App Store (previously installed from the web download). Will see post here if that resolves things.
UPDATE 2: Okay. So far it looks like that has resolved the issue. Much thanks. Very glad it was such an easy solution.
Others have stated it's an issue with The Unarchiver. I'm having the same problems with new apps, but I don't use The Unarchiver. When I try to launch a newly-installed or updated app I get the following types of entries in the console:
8/2/12 12:06:57.480 AM com.apple.launchd.peruser.501: ([0x0-0x77077].VirtualSketch) posix_spawn("/Applications/VirtualSketch.app/Contents/MacOS/max src", ...): Permission denied
8/2/12 12:06:57.481 AM com.apple.launchd.peruser.501: ([0x0-0x77077].VirtualSketch) Exited with code: 1
8/2/12 12:06:57.486 AM Dock: no information back from LS about running process
8/2/12 12:09:58.000 AM kernel: disk0s2: I/O error.
8/2/12 12:09:59.839 AM com.apple.launchd.peruser.501: (com.apple.coreservices.uiagent) Job appears to have crashed: Bus error: 10
8/2/12 12:10:01.758 AM ReportCrash: Saved crash report for CoreServicesUIAgent version 61.11 (61.11) to /Users/xxx/Library/Logs/DiagnosticReports/CoreServicesUIAgent_2012-08-02-001001 _xxx-xxx-xxx-2.crash
Again, the computer seems to be working fine otherwise, and existing apps launch perfectly.