You really have to find out why they’re failing 1st, get to the root of the problem. Is it damp, poor surface prep, product, technique etc.
Take the tiles off, see what’s left of the wall, if it’s ruined, make good with fresh plasterboard or whatever the substrate may be, make it as stiff as can be, moving wall boards cause a lot of loose tile problems.
if sound, not flaky, damp in anyway or flexible, then you can retile. after tiling leave for 24hrs to dry before grouting.
Grout and polish then leave a further 24hrs before use.
Re products, Bal is indeed a fine adhesive and grout but I tend not to use it anymore, I prefer a cement based adhesive such as Tilemaster Lightweight with an appropriate primer (NOT P.V.A.) and flexible grout.
Make sure after grouting that everything is sealed that needs to be. If you use a Gypsum based ready mix adhesive, any water getting behind the tile can dissolve the adhesive over time and they will drop off again.
Make sure the shower valve is siliconed where needed too.