One of the most common reasons why the iPhone's voicemail transcription isn't working right is because you need to turn on Siri in Settings. Via Siri, your iPhone is able to translate the voice-to-text transcription. Check to ensure you haven't disabled Siri for your iPhone.