Kim Leadley didn't think much of her one- or two-a-day Starbucks Grande coffee fix.

But when she tried to go cold turkey to stop the habit, she found herself getting headaches—excruciating headaches, the I-can't-work-think-or-function kind of headaches, she says. Within days, she "fell off the wagon" and resumed the coffee habit.

"The...