I had the exact same situation about a week ago. My response has been to slow down on the caffiene but at a much slower pace than you described. I basically was drinking coffee just because it was there. I haven't organized my slow down but I have cut back considerably. Since I don't actually desire to quit completely it doesn't really bother me. Did you try taking an advil instead of a soda?