The symptoms are consistent with a malware infection. Indeed, I would put the chance as higher than 50% that this is what you have encountered. On Android, I have always taken the nuclear approach (factory reset) to any malware infection, but I sympathise with your reluctance to do that. Possibly, a site dealing with Android malware infection fighting might be worth a visit right now.
|