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