I recently fixed this problem in my wife's phone. Unfortunately, I had to take the phone apart and replace the board that contains the microphone. I tried all of the things in this post and nothing worked. The parts from Amazon were only about 8$ and I outlined the fix in a blog post...