While this might be a "duh" statement, make sure in addition to wiping data/cache/davlik, make sure you also format "/system".
When I forgot to format "/system", I was having a hard time acquiring and keeping 4G signal, and I'm in a saturated area. Once I did another wipe including "/system"...