the "Application not installed" error message can have many causes.
It may results from trying to install a package that already exists on the system, unless the new package has a newer version number and is signed by the same key ,or the apk can be corrupt or if you don't have enough space to install it,
Under settings> applications do you have unknown sources checked?
It can be useful to install a logcat and look at its log for the reason.