I speak shitty Spanish, and I still stutter on it. I don't know anything about Japanese, but it seems like it's a very rhythmic language with lots of inflections, almost like singing. Maybe that's why you don't stutter on it?