[fadetree]

I wonder if they've done partial match searches on the name. Do you remember any specific pieces of gear that would be on the character? If you gave them six or seven specific pieces of info, like four specific pieces of gear and 2 or 3 base stat values or something, maybe they could use that as a signature to winnow down.

Also, I wonder if they've checked their indexes lately; sometimes you can 'lose' records due to a corrupted index. The records physically there, you just can't get to it. Grepping a mysqldump for teh name might work in taht case.