This sounds quite unusual. Do you know the species or cultivar name you tried? I have had occasional failures but most have no problem with root pruning, even radical root pruning seems OK for most. Maybe there are other factors at play that have caused these problems for your trees??