Atualizando.
Entrei em contato com a appleCare, fui informado que provavelmente é um Bug de sistema pois como mencionei a rede 4G funciona perfeitamente e ele reconhece a operadora.
Como fiz a restauração do iPhone mas sem ser em modo DFU, a atendente me recomendou fazer a restauração em modo dfu pois a mesma falou que desse modo a restauração é mais profunda tanto no software como no Hardware, diferentemente do que conectar o celular já ligado no iTunes e fazer a restauração (achei estranho mas ok) .
Vou realizar esse processo e mantenho todos informados.