Hola plopez7
Si tu campo 'id' está como autoincremental, en el INSERT no lo menciones, es decir, intenta con esta:
Código PHP:
$Result=mysql_query("INSERT INTO $TableName (Apellidos, Nombre, DNI, Domicilio, Poblacion, Provincia, Codigo_Postal, Telefono, Movil, EMail, Titulacion, Fecha_Titulo, Situacion_Laboral) VALUES ('$apell', '$nomb', '$dni', '$domic', '$pobl', '$telef', '$movil', '$email', '$titul', '$fecTit', '$sitLab')", $Link);
El cambio es que quité 'id' de la lista de campos del insert, así como el primer valor de la lista VALUES, la que era un par de comillas vacías.
Saludos.