Buenas!!
Bueno en tu Tabla
contactos cuantos campos tienes ??.
Si quieres prueba quitando los campos (nombre,apellido) del INSERT y ejecuta así.
Código PHP:
Ver original$insert=("INSERT INTO contactos VALUES ('$nombre','$apellido')");
Si tienes más campos a la izquierda o derecha de los campos nombre, apellido, solo deja los campos en blanco usando '' en cada campo del INSERT que no venga del FORM.
ASI:
Código PHP:
Ver original$insert=("INSERT INTO contactos VALUES ('$nombre','$apellido','','')");
Prueba esto, saludos!!! Aunque es bastante raro que no te guarde los datos seguro es otra cuestión pero probar no cuesta nada.
Saludos