I've just started leveling and I'm questing in Pandaria. Sometimes I have followers (NPCs) who follow me as a part of the quest. And sometimes when they follow me and I'm stealthing for no reason I just pop out of stealth.
And no, I'm not accidentally using Shroud of Concealment. Did anyone ever have this problem?