J'ai également le problème depuis le début de mon abonnement, abonné de la première heure également, sur iphone 4 comme beaucoup d'entre vous.
Je précise, je passe la majorité de mes appels depuis noisy-le-grand ou la Défense.
Echec d'appel vers fixe et mobile, quelques soit l'opérateur, 4 à 5 ...