Processar operadora telefônica por serviços não cumpridos (preciso de ajuda)

Boa noite!

Há três meses fui roubado, levaram meu celular. Conto com um seguro, cujo contratei ao comprar o aparelho. Fiz todo o registro de ocorrência, solicitei o bloqueio do IMEI do aparelho e entreguei os documentos necessários pra seguradora para resolverem me ressarcir ou se eu pegaria outro celular. Porém a Nextel ainda não bloqueou o IMEI do aparelho, coisa cuja eles falaram diversas vezes que fariam, sempre que eu ligo. Semanalmente peço que o IMEI seja impedido; eles me dão um prazo, dizem que será bloqueado e nada, continua ativo. Tenho todos os protocolos, documentos do registro de ocorrência, tudo. Não sei mais o que fazer e gostaria de saber se seria viável eu recorrer judicialmente contra a operadora, a Nextel. Esse poderia ser um caso judicial?
Aguardo respostas, muito obrigado.