Primero, debes usar PARTIR EN CONTRA de esta manera:
$sql = "SELECT * FROM `clients` WHERE MATCH(`LNAME`,`FNAME`,`MAIL`,`TEL`) AGAINST('$c')"
Tenga en cuenta:
y:
Puedes usar LIKE
y probablemente tendrá mejores resultados.Ejemplo de uso:
$sql = "SELECT * FROM `clients` WHERE `LNAME` LIKE '%$c%' OR `FNAME` LIKE '%$c%' OR ..."