Si vous appelez depuis votre répertoire, vérifiez que le numéro international est bien saisi dans ce répertoire.
Essayez éventuellement aussi de composer avec 00 au lieu du +, suivi du code pays suivi du numéro. Exemple : au lieu de +44 20 7871 3515, composez 0044 20 7871 3515.
Et vice-versa !