You should try to alert ebay about it and ente a dispute with him.
Yes, you can file a complaint with eBay, which would be what I'd do. I hope you get this resolved satisfactorily, but if not, at least you'll be alerting others to think twice before purchasing from this guy. And leave him negative feedback, too.