I had this problem with my phone. and fixed it with a factory reset. Took hours to get everything back...
A test review.
How to delete rip-off message securely? It bought previous AVG.