I have more luck finding named thralls in other players taverns than I do my own.