You could try toggling on and off Siri in settings/general
also you could try toggling on and off dictation in settings/general/keyboard.
also you could try resetting your network settings again in settings/general.
Do a restart of your iPhone after each of the above suggestions.
another possibility is dirt in the microphone. Use a clean swab to clean in that area.