¿Tienes activado el filtrado MAC en el router?. Si es así tienes que dar permiso a la nueva MAC o puedes desactivar el filtro MAC para probar.
Si no es eso, prueba una cosa; reinstala la ROM (haciendo todos los wipes) y no restaures los puntos de acceso wifi con Titanium; hazlo manualmente conectándote al wifi y metiendo usuario y contraseña.
Ya nos contarás.