Может быть я чего-то не понимаю, но все-таки. Во-первых, действительно, что говорит Track & Trace (http://www.dhl.de/dhl?skin=hi&check=yes&lang=de_DE&xmlFile=3000571)? И если это DHL, то какой смысл искать письмо на обычной почте? Надо позвонить в московский офис DHL.
Я сам отправлял приглашение DHL-ем, проблем не было.