Je pense que votre soucis se situe dans la section localisation. J'avais ce genre d'erreur avec le pays obligatoire.
Il faut que vous alliez dans : international -> zone géographique -> onglet pays
Vous selectionnez " France " puis modifier.
C'est dans la partie " Format de l'adresse" que vous devez ajouter les champs qu'il vous faut en obligatoire lors de la création de l'adresse client.
Sur mon presta 1.7.6.8 j'ai de type de réglage
-----------------------------------------------------------------------
firstname lastname
company
vat_number
address1
address2
postcode city
Country:name
phone_mobile
----------------------------------------------------------------------
a mon avis, ce bug est créer par votre module de transports.
Dans notre cas, nous avons la france et la belgique donc deux zones et il faut plusieurs informations pour que cela fonctionne avec le module transporteurs ( dans notre cas, boxtal )