Liguei hoje na Apple Brasil e me sugeriram a fazer a mesma coisa: trocar o aparelho nos EUA, já que a Apple daqui não pode trocar o aparelho tendo em vista que o modelo A1533 não é homologado pela ANATEL.

Seguem os telefones da Apple EUA: +1-800-694-7466 (suporte técnico Apple EUA)
+1-800-692-7753 (loja on line Apple EUA)

se alguem resolver...hehe

Dá uma olhada: http://www.techtudo.com.br/noticias/noticia/2013/10/onde-comprar-iphone-5s-ou-5c-internacional-compativel-com-4g-do-brasil.html

o 4g do iphone 5 e 5s americano ja funciona no brasil a um tempão, desde meados de 2016, em sp pelo menos ja funciona em todo o estado

Estou busando essa informação pq depois q atualizei o IOS 11.0.2 em algumas regiões aqui no RJ está aparecendo no Aparelho 4G, minha operadora é a Claro. Eu sempre sou dessa questão da Banda q não era compatível, porém, li uma tempo atrás q a Banda 7 (frenq americana) começaria a ser operada aqui tb.
Ainda estou procurando essa confirmação

Tenho um 5s americano. Em SP capital não funciona o 4g, mas fui pra Itupeva, interior de SP e lá funcionou o 4g.

no rio e em brasilia ja funciona, em sp em algumas regioes ja esta pegando, tenho um 5s americano

Nextel4G Funciona mesmo no iPhone 5S A1533 EUA pic.twitter.com/J7B8iHCY6Y

@MoisesMedeiros

Acredito que você não conseguirá obter o 4G em seu aparelho. Falo isso por experiência própria.. Comprei um iPhone 5s, nos EUA.. Ao colocar o chip no celular, percebi que não ativava o 4G, por conta do código do aparelho ser A1533. Logo fui na Apple, e o cara da assistência técnica aconselhou a trocar o aparelho na Apple dos EUA, por um que possuísse o código A1457. Esse código possibilita a garantia do aparelho aqui no Brasil e o uso do 4G.

Essa é a cobertura para o modelo A1533 GSM (dados do site da Apple): UMTS/HSPA+/DC-HSDPA (850, 900, 1700/2100, 1900, 2100 MHz); GSM/EDGE (850, 900, 1800, 1900 MHz); LTE (Bands 1, 2, 3, 4, 5, 8, 13, 17, 19, 20, 25). 

Minha operadora é a VIVO que diz o seguinte: SP 850/1900 850/1900; 850/1800/1900;
850/900/1800/1900

Portanto, não se trata da mesma frequencia GSM de 850 e 1900 MHz?

Dificilmente pois a rede 4G americana trabalha em frequência diferente da brasileira.