Seriously, before you leave negative feedback, email the seller and let them know what you're about to do.
Sometimes, when negative feedback is involved, sellers all of a sudden do the right thing.
Doesn't happen very often, but it's possible. It's happened to me before.