Annoying ads keep appearing at random places

Hey guys,

I hope you can help me with this.
My girlfriend has been using the HTC One Mini 2 for a while now, but about a month ago these ads started appearing at random places, the home screen in other apps, etc.
We've tried multiple ad blockers, airpush solutions, factory resets, opting out, etc.
After setting up the phone, about 24 hours later the ads started appearing again. We can click 'em away with ease, but it's really annoying.
Unfortunately I'm not able to post an image, because I'm a new user, but it's always a Google ad and it's about as big as a row of icons on the homescreen. It always appear as an overlay, but never in the notifications.
Hope someone can help me with this.

Thanks.

Download from this link

Random Shut downs, Freezes, Download Mode and other stuff

About a week ago, I updated my CyanodgenMod 12.1 rom and, suddenly, my note began acting nuts!

It started to freeze and randomly shut down with no warning. I wouldn't be able to power it back on immediately either. I'd have to remove the battery and wait at least 30 seconds before putting it back in and starting it.

I tried downgrading to back to the previous version but, it continued to do same thing even on the previous one.

I used Odin to go back to latest Touchwiz stock firmware and the firmware did it too. I've tried almost everything and now whenever I try use Odin to go back to the previous firmware before 5.1.1 December, Odin fails and gives me this message:

<OSM> Please wait..
<OSM> Checking MD5 finished Sucessfully..
<OSM> Leave CS..
<ID:0/004> Added!!
<ID:0/004> Odin engine v(ID:3.1100)..
<ID:0/004> File analysis..
<ID:0/004> SetupConnection..
<ID:0/004> Initialzation..
<ID:0/004> Get PIT for mapping..
<ID:0/004> Firmware update start..
<ID:0/004> SingleDownload.
<ID:0/004> aboot.mbn
<ID:0/004> NAND Write Start!!
<ID:0/004> sbl1.mbn
<ID:0/004> rpm.mbn
<ID:0/004> FAIL! (Auth)
<ID:0/004>
<ID:0/004> Complete(Write) operation failed.
<OSM> All threads completed. (succeed 0 / failed 1)

My bootloader says this:

UDC Start
sw REV Check Fail: [aboot] Fused 4 > Binary 3
[1] eMMc write fail: aboot

Any suggestions on what to do or what's wrong?

Download from this link