I have the same problem. I notice its because I don't take a breath before I start talking. The anxiety of knowing I'm going to talk makes me rush into trying to speak and i try to push everything out in the single half breath. Lately, I've been better at taking my time before I speak and making sure I have some air on my lungs. It helps with the breathlessness, not so much the stutter.