Бренный относится к материалу, из хрупкого и недолговечного материала, а тленный — к свойству, портиться и разрушаться. Поэтому можно сказать "нетленный", не обладающий таким свойством, но невозможно сказать *"небренный".
@Евгений Светличный, согласен, они достаточно близки и имеют несколько общих сем. У нас в армии младший сержантский состав чрезвычайно любили выражение "бренное тело" по отношению и солдатам и очень его употребляли) А ещё есть шутка:
Ты в постели бренна…
А у тебя маленький тлен…
(это наверно не очень довольные друг другом поэт и поэтэсса)
"бренный" от слова "бремя", тяжесть, груз. Слово "тленный" произошло от "тлен", то есть "гниль". Как-то тяжёлая ноша и гнилая жизнь совсем уж разные понятия.