Happened to me one time, where I quit coffee and yeah, monster headache.... I was very surprised how my body reacted to going without coffee... what worked for me was going to one cup straight away in the morning on my way in to work, then nothing after that for about a week, then quitting....