Galaxy S5 :: Mic Not Working During Calls?

I'm using a Verizon Galaxy S5 running Lollipop, version 5.0. I recently performed a factory reset because the Lollipop update was completely ruining my phone, and still is. In the past few days, my mic has been acting up. I'll call someone or they'll call me, and they can't hear me at all. Speakerphone doesn't work, and neither does a headset. The mic still works, I've tested it using voice recorder and have no problems. Sometimes it randomly works, but 95% of the time it doesn't work. I tried restarting, pulling the battery, wiping cache partition, all to no avail. It worked in safe mode, but once I reinstalled one app, it stopped working again, and didn't start working after I deleted that one app and rebooted. I've had nothing but problems with Lollipop, and now I can't even use my phone anymore. I've also disabled Google Now voice recognition, noise cancellation, and voice privacy, still no luck