手机中毒，求技术宅帮助

我先描述一下现在的情况
我的手机是魅族mx4，我上次在玩QQ的时候界面上弹出 已发送短信 然后很快消失了，我感觉不对劲，就查了下短信发送记录，但是没有发送痕迹。然后我的手机就接到另外一个广告短信附上了一个链接，我知道这是诈骗短信。没有点，以为刚刚短信是引出诈骗短信的契机，仅此而已。但是我的手机过了一会又弹出 已下载安装好xxxxx（太快看不清）软件。也是一闪而过。我在桌面查找，用安全管家，甚至是可以清理系统应用的软件查找没有发现多了什么软件。

但是我却在浏览器的浏览记录里找到了我根本没有查过的历史记录。魅族的浏览器显示这几个查记录的是由电脑端完成的，而我用手机查的记录都记为手机端。

刷机吧

我感觉是中毒了，而且很可能被远程操作

在我连电脑刷机时候，下好刷机精灵，打开百度准备搜索rom的时候百度下方的搜索记录既然与我魅族浏览器里的同步了，一模一样的搜索记录。

炸鱼了

我当时感觉是出鬼了

我快速刷了机包括3清，换了一个新系统，感觉应该摆脱了

就在刚刚我在玩贴吧时又重复了上述的一幕，我查看浏览器发现又同步了几个我陌生的搜索记录

我现在走投无路了，因为我怀疑他下载的累死于木马的东西刷机三清是无用的

有可能是位于更底层的东西

我绝望了，求帮助