Плитка на крыльце отлетает после каждой зимы — чем её «прибить» намертво?

Клеил на морозостойкий клей, делал уклон, затирка с латексом. Весной — снова отколупывается. Может, дело в основании? Или есть какой-то секретный состав для экстремальных перепадов?