发货都一年了，客户才告诉我没有到货，怎么？？？

我该怎么？ 事情是这样的，客户是巴拉圭的，2012年底在阿里旺旺上发了一个询盘，然后我就用邮件回复报价并了pi。 客户很奇怪，中间一直没，然后突然打款了，4000多美金，打款以后也没跟我们说，当时我们还以为有人打错了。 过了几天客户来邮件说，说款已付叫我们发货。 当时在想怎么会有这样的客户，神出鬼没的，不过既然钱已经到，就发准备发货，发的。 备货期间的邮件沟通很正常，基本上发过去后都很快有回复，包括要求我们按他的要求 invoice。发货时，时间已经来到2013年2月份了，要过春节了。 问题来了，春节过后，我一查，货物到了巴拉圭海关， 就一直显示“ held??customs, awaiting clearance instructions from receiver”。 然后我赶紧发邮件给客户让海关是怎么个情况，客户这时又不回我了。 过了几天我又发邮件给客户，阿里旺旺上也留言了，客户还是没回，我就想等客户我吧，他付了钱，没到货，肯定会我的！ 然后这一等，这一等就等到了今天，2014年4月2日，今天早上客户来邮件了说货没到， 邮件原文如下。 please verify if my pacage was delivered and cleared in paraguay beacuse i cant find it here. your drum apears that not came whit my others goods. verify where is it please, ? ???870248595??send in early 2013 我再去网站查时，这个单号根本已经查不到记录了，打电话给，那边也查不到，要我们原始单据，但是我们是通过广州一家货代寄的，根本就找不到原始单据了。 请问广大外贸同仁我该怎么，如果客户真没到货我们有责任吗？现在应该怎么跟这个客户说啊？