Did it give description that it is rusted or "fairly new"? Or said to be "used" or "well worn"?
If so, they lied to you. Get a hold of the sellers and let them know you didn't get what you want or expected. If they refuse to make amends, report it to Ebay.