Ну в самом деле первым делом, вам стоит простучать всю стяжку, и определить отошла, ли она от основания, или нет, то есть бухтит или все нормально.
Если стяжка бухтит местами, то её нужно вырезать и переделывать заново, местами, не обязательно всю.
Но если, она не бухтит, а просто пошли трещины, то их достаточно расшить, и заделать раствором или же ремонтными смесями, и можно будет смело класть плитку.
А теплые полы есть под стяжкой?