schade door niet ontvangen pakket van postnl

ik heb een pakketje besteld uit china. Dit kwam vrijdag aan mijn deur door postnl. Omdat ik niet thuis was kreeg ik een briefje met de melding dat ik deze de volgende dag kon afhalen bij een postkantoor. helaas lag het pakket niet klaar, maar was blijkbaar terug gestuurd naar de distributiecentrum. Na veel bellen kom ik er nu achter dat het pakketje terug is gestuurd naar china. Zij zeggen dat ze dit verplicht zijn van de afzender, maar sturen me hiervan geen bewijs. Het pakketje is betaald.
Wat moet ik nu doen? ik vind dat postnl achter mijn zending moet gaan om hem terug te krijgen of dat ze me het bedrag vergoeden. Wat kan ik doen????