I usually have the exact opposite problem. Storytelling comes naturally to me, and I stutter significantly less when recounting a tale. However, if I need to explain myself to anyone in authority, or give directions, or even just make a statement, I'll start tripping all over my words.