Common signs of wall tie problems include horizontal cracking, stepped cracking around windows and openings, bulging brickwork, rust staining, damaged brick faces, and movement within external walls.