Have you checked the Security pane in System Preferences? It sounds like Gatekeeper is preventing the application from starting.
