I've had the same experience (I drink loads and loads of tea every day and regret it if I don't). But I think it's lack of fluids rather than lack of tea, specifically, that's causing the headache. In other words, I'm sure that if you'd had water instead of tea you would have been fine.