Your stealth isn't on cooldown exactly. There's multiple ways to stealth, and not all of them have CDs. It became ridiculously apparent in the beta that chain-stealthing (and in a specific case perma stealthing) was overpowered. Extremely overpowered.
They had to find some way to prevent it. A status that prevents re-stealthing is plenty logical, imo.