Only way to solve that is if the seller goes to his ebay and marks it sold again.
Im very familiar with that one. Even if the seller only refunds $1 (like when shipping was overpayed) it shows up as unpaid again.