How Long Is It Normal to Feel Out of Your Depth in a New Leadership Role?

Moving into a senior leadership role can leave previously capable people feeling strangely incompetent. How long should that feeling last — and when is it a sign of something more serious?