To the OP: do you have silicon skin on your phone?
Sometime when I am talking to people the silicon skin will shift and cover the microphone.
Also this is one standing issue that I have with the storm they could have placed the mic on a better angel so that it is easier to for the mic to pick up you voice.