If you haven't already done so, contact them 
directly about this -- not using any links or 
mails in the actual e-mails, but through the Ebay 
site itself. Make sure you know what's going on 
and especially how your password might have been 
comprimised, in case you use that same password 
in other places.

Very recently, I've gotten a couple weird e-mails 
claiming to be from Ebay. Things like "you just 
won a ____" click here and claim your prize, etc. 
They truly *did* look legitamate so long as you 
didn't pick it apart and see what URLs were 
hosting the mail's images, and who actually owned 
both those sites and the sites linked in the 
mail. . . My parent's advice has served me so 
well over the years. . . If you didn't enter a 
contest, you can't win one!! ^_~  I've never yet 
found that to be wrong.

Many Sharp Smiles,
--Drac