Pues ese mismo problema lo tuvimos los con Galaxy SII, hubieron muchas discusiones al respecto e incluso se habló del tipo de funda, al igual que vuestro caso, a veces se solucionaba quitando la reducción de ruido pero no siempre. En nuestro caso se producía un molesto eco a quien hablaba contigo, tu no lo oías.
Se resolvíó definitivamente dilatando una goma guardapolvos que tiene el micro delante, le llega muy poco sonido y hace cosas extrañas cuando está activada la reducción de ruido y dependiendo del sonido ambiental. Hay varios vídeos en youtube explicando como hacerlo y en thephonehouse te lo hacían en 10 minutos. En principio hay que desmontar el teléfono pero si te sabes hasta donde, puedes meter un palillo y resolverlo, por eso alguien decía mas arriba que lo había resuelto así.
Os dejo un vídeo