Cooldowns start after the cast and it depends on the instant spell. Some have a shorter cooldown.

Example is a DK in unholy presence.