I have a SGS3 and the 750. Yesterday my headset started doing the exact same thing you guys are talking about: earbuds work, but microphone doesn't work at all. Mine is completely deal now. It was intermittent before, but now it just seems totally deal.
Have tried re-pairing but that does...