I just contacted customs but no luck. They say they have no means of tracking it using a DHL tracking number.

According to the tracking information it has never left Germany, hence DHL originally said the package may have been lost.