I've been a long time eBay user and have also had issues over the past year with a couple of unpaid items and having to relist. The annoying part was not being able to give the buyer negative feedback, allowing him/her to waste someone else's time.

What about them linking your ID to Facebook for new users without let's say 10 feedback?