Have you tried a different set? What about your headset with another phone? Make sure that when using the headset the plug is completely seated into the port. If you try recording a voice note with the headset connected, do you get bad audio as well?