It's the first time I come across this situation.
Have you tried to mail it? What did your local post office said?
What about other companies like DHL?
Let us know if you managed to mail it. If not, I will temporary cancel the exchange so that your partner wont lose the ticket.