I have a similar problem with my Galaxy Note II. I don't think my problem is the microphone because it only happens when I call someone. I do not have this problem if I receive a call from even the same phone that the person couldn't hear me when I called moment ago.
When I took it to...