FedEx got it done.
Well ,after a stressful morning trying to get the package to Germany we just used a new courier(FedEx). I am glad to say that the package made it to it's destination on time and with no fuss.
We delivered the package directly to the depot on Friday morning(Freedom day, a public holiday here in South Africa), since we had to have a new copy of the report printed and bound. The package got there this afternoon.
The saga continues for DHL though. After many phone calls, on Friday night late (after 21:00) we got a call that the package was back in South Africa. They wanted to know if we would like it delivered to us to to try and send it of to Germany again.
We told them that we have already used a different courier to get another copy of the package to Germany and that they could send the package back to us and refund us.
This morning they phoned to let us know that the package has been delivered in Germany and thus will only be able to refund us partially. I am sorry but if this is the way that they do business I will not use them again.