EBAY. What should I do?!?

You're stuck. maybe. Was this a new buyer? If yes, she is probably lying. If not, she may very well not have received it. BUT in your defense, do ask eBay if this buyer has been involved in similar 'disputes' as it may show a pattern of fraud.