It looks like it has actually been deleted, not just locked - why is that? It's not like it was doing anything wrong, we weren't slandering him or anything.

Anyway, have you complained to the eBay PowerSeller programme about it?