It certainly does smell fishy. If the story is true how would the tealeaf know for certain that the payment has been made?
Hypothetically if the seller is pulling a fast one, it could be that the auction ended on a lower price than the seller hoped for, so spinning this yarn is an attempt to get out of selling it at that price and getting ebay's fee waived - which would normally still be charged on a cancelled sale.