I had the exact same problem on my rooted Cubot Note S running Android 5.1. Factory reset did not fix the problem. Finally installed Malwarebytes and after scanning found a few risky files. Eventually fixed the problem after disabling the Shell app!!!
Facebook
Twitter
Instagram