Você está realmente perguntando uma questão de serviço postal (e da minha experiência com o serviço postal você provavelmente está sem sorte, mesmo se você tivesse o número de rastreamento: Infelizmente quando o USPS entrega os pacotes para serviços postais de outros países muitas vezes é a última atualização de rastreamento - o item chega ao destinatário ou não, mas entra em um buraco negro).
Em qualquer caso, a resposta à metade da pergunta da aviação / FAA ("ainda não recebi meu novo atestado médico - o que faço agora?") é muito mais simples e envolve pessoas mais úteis do que o correio internacional. : "Entre em contato com o ramo de Certificação Médica" ( veja aqui ).
Neste caso em particular, você quer realmente chamá-los no telefone e falar com um ser humano para determinar (a) se eles têm um número de rastreamento, e (b) como proceder para garantir que você tenha um atestado médico válido em sua posse.
Eu sei que em casos como esse, o ramo de Certificação Médica também pode enviar por fax uma cópia do certificado (acredito que eles são válidos por 60 dias) enquanto você tenta endireitar as coisas e obter o certificado de papel em suas mãos.