Thats the sad thing with ebay, they always side with the buyers. I think they really need to get an outside firm to arbitrate their disputes. I think there needs to be some balance for both sellers and buyers. I think these types of things, coupled with their increasing fees they charge to sellers really could mean that another eauction site could make a strong bid against them now.
Sorry you are having a rough time with this buyer AFE.