Levei os fones na autorizada da Apple em Brasília. Os fones foram trocados e o problema persistiu. Ligando para o suporte da Apple, disseram que poderia ser o Bluetooth do celular.
Como vou trocar o aparelho por agora, não fui ver o problema do Bluetooth, até pq, em Brasília, não temos lojas da Apple, e as autorizadas pedem de 10 a 15 dias úteis.