Report the e-mails to their ISP. Along with your originals.

They might take action against them.

If the messages came via e-bay report them to e-bay.

Also, make sure to point e-bay to the false advertising in the seller's auctions and point them to the facts.