Sorry for gravedigging but I just had to cope with this issue.
My phone broke and I had to pull my old Galaxy S2 out of a drawer which had this exact issue. Finally found a fix that involved turning off noise reduction.
On a stock S2, you can access the setting by pressing the menu button while...