¿Que te parece si cambias...
Código PHP:
$sql = "SELECT * FROM telefonos WHERE NOMBRE_APELLIDOS LIKE '%$NOMBRE_APELLIDOS%'";
por
Código PHP:
$sql = mysql_query("SELECT * FROM telefonos WHERE NOMBRE_APELLIDOS LIKE '%$NOMBRE_APELLIDOS%'");
...?
Un saludo,