Could be because you're thinking about it too much. I know that right now, if I was to magically learn the basics of Arabic and go to the an Arabian country and speak it to someone, I'd have no hesitations because they'd know that I'm new. It's in English when I stutter because I know people are critical about me being about to perfectly speak English. Do you feel pressured when speaking Arabic?