Thanks!
Yeah, I tried factory resets a few times before I discovered the culprit was the GP trojan. Resets didn't touch it :(
The CM stubborn trojan killer is supposed to get rid of it but you need to root your phone and grant the killer SU for it to work...I did this but the app doesn't seem...