Irish Rose wrote: Are you using a Pay As You Go prepaid SIM card?
That's what I had figured, too.
Are you sure you're just not getting a dropped call? It seems unlikely the call would be dropped every time you dialed out, but sometimes things like that happen. Also, what is the model of the iPhone? 2G, 3G, 3GS, 4?