It can be frustrating when you constantly get headaches after cutting calories while trying to lose weight. There can be many triggers, and sometimes it's hard to pinpoint the actual cause. Here are 4 possible reasons why you could be getting headaches.