But they can hear you when you have your phone on speaker? How do they hear you then? Not sure its the MIC...
Have you rooted at all? Custom ROM?
Have you tried rebooting?
Please fill us in with anything you have already done to remedy your issue, also, do you have any apps that affect the sound on your phone like Volume+ apps or equalizer apps etc....