I finally got sick of it and looked into the outwar policy.
If you're getting this kind of spam, you can click on the persons link, and on the top(ish) right side of the page there is a link to "report this spammer".
Copy and paste the entire email or IM, or whatever and submit.
I've gotten them through email, and now through my ebay auctions.
Anyone else having problems?