El problema es más complicado de lo que parece. Tu celular si se conecta a la wifi. El problema es que la linea que usas ya no es la de AT&T. Samsung bloquea la wifi en dependencia del carrier que usas y si no es US entonce no funciona la wifi.
La solución es la siguiente
Tienes que rootear el movil. En la versión de lollipop no se puede entonces tienes que hacer un downgrade a la versión NB1 4.4.2. Es seguro lo he hecho 1 millón de veces. Usar Odin 3.0.4 otros dan problemas.
Luego de downgrade rooteas con towelroot y listo. Instalas SUperSu 2.46 y luego instalas la aplicación Xposed para android KitKat. Luego de instalado el Xposed instalas el modulo de Xwifi das reparar wifi y regresa la wifi.