I have this problem with the headphones that came with the phone. I don't use them for calling so I think I am just going to get replacements.
I also notice it works fine when the indicator at the top is just headphones, but when it switches to headphones with a mic... everything goes crazy...