Niet-bestaand adres PostNL

Ik heb vorige week een pakket verstuurd naar Duitsland via postNL. De tas is meer dan 500(!!!) euro waard. Nu staat er bij track&trace: 'Ze ding kan niet worden bezorgd, adres niet-bekend'. Heeft iemand dit weleens eerder gehad? Denken jullie dat het pakket alsnog wordt bezorgd? En wie is er nu verantwoordelijk voor het zoekraken van het pakket; moet ik die 500 euro terugbetalen aan de koper en ben ik gewoon een smak geld kwijt?