The same thing happened to me about 6 months ago.
I sold a laptop and someone tried to pull the nigeria scam on me. They even sent me a fake paypal receipt.
I contacted ebay, and they would re-list it for free or refund my final cost fee.
I decided not to re-list it since this is a really common scam for laptops especially. I was out the auction costs minus the final cost fee.
I think the only way to sell this type of thing on ebay is to sell it with paypal immediate purchase. I think this way, the auction is only over once someone pays with paypal.