Re-anchoring in existing (failed) anchor holes in brick
Simpson Strong-Tie has an epoxy system for permanently setting structural anchoring systems in cement. It's probably the strongest you will come across. The bolts need to go as deeply into the wall as possible for maximum surface area. One of your problems with this mounting is that steel is quite strong in shear but leverage increases pretty swiftly when they pull out.