Usually if it's face to face or people I know, I can explain that I stutter or there are visual cues of stuttering/discomfort. When leaving voicemails stuttering would come off as weird and totally unexpected. I don't want that to be a reason someone doesn't call me back or take my request seriously.