Yep, that's a stutter. To me, your phrase "I knew how to say it, but at the same time I knew that I would not be able to get the word out." is the essence of stuttering. Welcome aboard, I guess?