UPDATE - Thanks everyone for the support and suggestions. 

Actually, I have to admit that (once I got on  to them!) Ebay were fantastic. They were able to reverse the auction, liaise with the poor customer who was caught out, contact those whose auto-bids had "disappeared" and manage the entire resolution. They were very proactive and helpful, and very quick. A big relief