E allora parti da una situazione estremamente pulita : oltre ai 3 wipe fai il format system dal menu mount and storage. E riflasha la rom. Ma soprattutto non ripristinare i dati con titanium ma riscarica un pò alla volta le app dallo store...E' una noia, lo so, ma avrai problemi di natura software legati a qualche app mal ottimizzata o che non è stata ripristinata a dovere.
E altra cosa, per fare i wipe e riflashare la rom, usa un kernel con una buona recovery, tipo il jeboo (evita hirox, speedmod, che hanno la recovery vecchia).