Just to add to the known.... Dito to what everyone has said:
Not on 'mute', transferred to speaker phone and back, rebooted, reset all settings, restored, restored as fresh iPhone, exchanged for new iPhone4, put in new sim card, swapped sim card with other user of same network, tested mic on phone calls = same issue, tested microphone on voice memos = same issue, and now out of options.....
To note the fault is intermittent as mentioned before; sometimes people hear me on speaker mode, other times not; sometimes they hear me on normal mic mode, other times not.
Additionally: There are reports by people listening that they hear a lot of static as if standing under a shower head turned on, then the nothing....
Since restoring to older OS version has not reported success by others, I am not going to entertain myself with that.
Back to Apple Store for another iPhone4 and hope I get lucky.... tough call when you work full time...
For now, I have bought a cheap phone, and diverted all my calls to this phone. This allows me to interact with the callers and use the iPhone for texting, apps, internet, mail etc.
sigh
Of interest what are the specs for your iPhones? perhaps a particular model issue?
Mine:
O.S = 4.2.1
Size = 32GB (registers at 29.1GB)
Colour = Black
Model = MC319LL
Carrier = '3 Mobile' Australia
Location = Perth metro area (near the ocean)
To date, it is sounding like a hardware fault. The closest thing sounds like connection issues 'oxidising' on the main board or something? Possible humidity? Sea salt in the air perhaps? (no idea, grabbing at 'straws' here....
Here is a toast for a possible solution in the near future. *cheers