Have you ever tried disclosing (revealing you stutter). For some people, they disclose right off the bat and it helps take some of the pressure off as both parties are aware of the situation. It is important to disclose with confidence. You shouldnt be apologizing for stuttering, but since they cant see you they might not understand whats going on so it can be as much of a courtesy for them as a sense of control for yourself.