¿No se agrega el registro por un error en la consulta? Puedes comprobar si es la consulta de esta forma:
Código PHP:
mysql_query(/*...*/) or die(mysql_error());
De todas formas me da la sensación que has definido los campos de tu BD como "NOT NULL" por lo que no se te permitirá dejar esos campos vacíos al realizar el insert. Si esto es lo que te ocurre simplemente desde tu administrador de BD permite que el campo esté vacío (NULL) o, si no dispones de administrador, ejecuta la consulta correspondiente (ALTER TABLE...)
Saludos.