I hear you about it being worse over the phone. For me, it helped to tell the person on the phone that I have a stutter and ask them to be patient, though I could see why others wouldn't want to do that. Best of luck for the interview.