May sound goofy, but have you checked the microphone holes? My phone "broke" once from a serious lint clog that killed the microphone.
Google also collects info on your voice - personalized speech recognition(totally not creepy, Google..). You can go to your google acct settings and clear it out to remove any possible bad data and start fresh.