I think that happens when it gets flagged as a false positive by some security feature on the phone such as 'Auto Blocker'. Try disabling it in security settings and installing it again.
