Board Thread:Skyrim/@comment-107.4.146.34-20160211055610/@comment-6881629-20160226102120

Yep with the unofficial patch Brand-Shei will get released, otherwise he's in jail forever. You can apparently fix it yourself on PC with the command (never tried it though) -

set TG00BrandSheiJail to 0