Eu também passei muito por isso realmente e muito chato usar o link correios pra fazer isso. Existem muitos sites alternativos que você pode fazer isso, um exemplo que eu gosto de usar muito e esse site correios rastreamento.
Peguei o XML do Cesar e estou tentando adaptar para OC 3038, até consegui fazer funcionar, mas tem algo de errado no IF, q não funciona direito, e aplica o link a todos os comentários.
Ele não verifica se o status está apenas como "Código de Rastreio", e aplica a todos os comentários, claro que funciona somente quando tem o rastreio, mas ficam todos os comentários como links inválidos