Appliciation is signed, but if it's not installed from Android Market, you have to allow installation from unknown source.
You can find it in Settings -> Applications -> Unknown sources.