Error Occurred Paypal

[RunMobile]

Bonjour, j'ai des gros soucis de paiement sur mon site. 
Plusieurs clients m'ont signalés des soucis de finalisation de paiement avec Paypal.
On accède bien à Paypal après avoir cliqué "Payé via Paypal ou carte bancaire". La conexion au compte paypal se fait normalement mai au moment de payer, paypal me renvois sur le site en m'affichant ce message d'erreur : 

Error occurred:

Veuillez contacter le marchant:

 

<b>PayPal response:</b>

TIMESTAMP -> 2015-11-30T18:29:03Z

L_ERRORCODE0 -> 10725

L_SHORTMESSAGE0 -> Shipping Address Country Error

L_LONGMESSAGE0 -> There was an error in the Shipping Address Country field

L_SEVERITYCODE0 -> Error

 

 

Je précise que je suis basé sur l'ile de La Réunion (DOM-TOM). Je pense que c'est bien ça qui cause le problème. J'ai fais un peut le tour sur le net concernant ce problème qui est liée à Prestashop est non à paypal apparement.
J'ai vérifié dans Localisation > Pays : J'ai bien La France et l'ile de la réunion activé.
Le Pack France est bien importé également.
Mon Module paypal n'est pas en mode (test) 
Les informations API me semble correcte mais je ne pense pas que sa proviendrai de là.

Auriez-vous une solution à me proposer ?
Pour l'instant aucune commande ne peut passé à cause de cette erreur. 

Cordialement, 

1.