Por poco me muerde el codigo. Hemos encontrado varios errores pero se me olvido verificar si habias colocado todos los puntos en esa consulta. Falta el ultimo punto de $telefono.
Código PHP:
Ver original$consulta = mysql_query("SELECT * FROM personal WHERE cedula LIKE '".$Cedula."' AND fecha LIKE '".$FECHA."' AND mail LIKE '".$Mail."' AND nombre LIKE '".$Nombre."' AND telefono LIKE' ".$Telefono."'",$con );
Y una ultima correccion las variables en PHP son "case sensitive" debes escribirlas asi como las declaras. Si la primera es en letra mayuscula debes colocarla en letra mayuscula la primera siempre. Arregla el codigo para que las variables sean iguales