Unwanted overseas Buyer

Hi, Just looking for some advice.

I've been selling a few old Dvd's and Cd's over the last few weeks and a buyer from Switzerland bought one of my items.

I had all my Buyer Requirements in place. Only Australian buyers etc. The buyer used an Australian address in Victoria as the shipping address.

After the purchase the buyer messaged me and asked if I could remove the discs ( 3 ) from the case and post them directly to him in Switzerland.

How did he get around my buyer requirements.

I spoke to Ebay and got lectured via email about buyer requirements * rolls eyes * and it's in everyones interests to have a larger international exposure for my listings... * again rolls eyes *

Ebay also suggested I should cancel the sale, but this buyer purchased the item and has paid for it, so why would he want to cancel.

Any ideas ? What should I do ?