If proof of delivery is required in Germany, regardless of what service you use, if tracking doesn't show it as being delivered then ebay will rule in favour of the buyer.

If it was posted on 13th December then it should have well and truly arrived in Germany by now so there is a good chance Australia Post have lost it.