Может быть дело просто в том, что нужно тщательнее выполнять подготовку под укладку тротуарной плитки? Насколько я знаю там положено щебеночное основание, обязательно с уплотнением, а потом уже собственно плитка. Щебень можно взять гранитный, его добывает компания "Ленстройкомплектация", и по цене он не очень дорогой. Только обязательно его нужно протрамбовать!