I did a full dairy queen and a full macdonald's re-tile in the last couple of years. Both jobs around 4000 SQft. unfortunately the toe kicks on the booth seats don't seem to be holding up. At the dairy queen they fell off within a year (a great personal embarrassment). I figured the hardwood plywood on the kicks must have had to me residue on it. I re-glued them with kerabond/kerelastic and so far things are holding.

Now I have the same situation at the Macdonald's. A couple of tiles have popped off and I fear more are to come.

In the future I will be nailing lath to the kicks to provide mechanical adhesion, but I am really stumped as to why these are failing so quickly. Any insight would be appreciated.

My first guess would have to be the finish top coat on the veneer panels that the cabinetry is made from. In most cases the painters use an alkyd based top coat if they are done on site. If they are done at the cabinet shop then a lacquer is used.
Both these products do not make for a good bonding surface without using a tiling based primer.
The one I use is Kiesel UG 30. It may be available in BC.