Just relist it and put take out the 'as new' or 'like new'. It is the word 'new' that is considered keyword spamming. I got hit with this once too. There is no appeal. Just relist....your bidders will find you.
I believe you can get away with 'gently used' or 'near mint'