Resolvido!
Desde o inicio apostava que era problema na Claro, mas após entrar diversas vezes em contato com a mesma para verificar e tentar muitas abordagens passei a acreditar que era problema com o celular.
Hoje tentei uma ultima vez entrar em contato com a Claro pelo chat. Após informar o problema a atendente localizou uma falha e corrigiu.
o celular voltou a se conectar no 4g.
Um contexto mais macro para alguem que possa estar passando por isso: meu antigo celular foi roubado e fiz o bloqueio do meu numero na operadora. Quando troquei o celular fiz a compra de um chip virgem e reativação do numero. Acredito que houve uma falha nesse processo, mas que até então nenhum atendente tinha conseguido localizar.