I'm not sure what type of workouts you're doing when you get headaches or your medical history, but my experience with headaches during exercise is that I wasn't drinking sufficiently before, during and after my workouts.
I hope you resolve your headache issue.
New programs or new workouts to current programs or both? And how often are they added? I love DB's workouts, but am afraid my boredom might send me elsewhere.