Sounds like a pretty classic covert stutter. Regarding why you stutter when alone - is it happening when you are imagining talking to someone, or practicing saying something you usually block on?