Dear Friend,
These are the perils of selling internationally on ebaY. These are very difficult waters you are fishing in.
ebaY and PayPal expects you to prove delivery to the buyers residence / office.
Since you cannot prove delivery (consignment refused), you have no option to refund.
Even if you complain to ebaY, no one will listen.
So modify you international selling business model to accomadate such unforseen expenses.
Many a times your parcels will be held by customs and you will have to bear the import duty also. So factor this too in your business model.
Let me assure you that if you have the correct products, they will sell even after factoring all these costs.
As you sell more, you will get more experience in dealing with these type of buyers.
----------