Headache

I would love some advice on this issue.
So for the past three-ish months I have been Primal. Weight loss doing good, energy doing good. Over all pretty damn good. However, a little over a week ago on Sunday I started to develop a really bad pressure headache. It started behind my eyes and moved to my entire head. I also became very queasy. At that time I figured it could be caused by a huge storm system coming through. I am sensitive to fast pressure changes. Took some motrin felt better about 30mins later.
Fast forward one week. Friday night ate completely non-primal food, coupled with a lot of stress from the previous two days. Saturday back on the primal wagon and extremely sick. Monday woke up fine however around 10/11ish started to develop another pressure headache this one more intense then the one last week. Took some meds, little while later felt ok.
Yesterday I felt ok, tired but ok. I took a lot nap in the evening and woke up feeling groggy and strange. Ate my usual primal food. At around 11pm I had 4oz of plain yogurt. Finally fell asleep around 12:30/1am.
Woke up today, another headache. Same symptoms. Took some meds, those worked for about an hour but my headache is coming back again. Each time it seems to be getting worse and lasting longer. Making me dizzy, a little sick to my stomach, and well the pain. What could be causing this?
Also, I have been getting a stuffy nose lately too. I'll get it for apparently no reason. Such as yesterday I was fine, went to starbucks with a friend (I drank herbal tea, no cream, no sugar). However, I was developing the worse stuffy nose. Again today when I was taking my clothing out of the washing machine. I haven't changed my soap or anything. Now its gone.
I'm 24yrs old
around 118lbs
I'm hypoglycemic but Primal eating pretty much takes care of that
I take a multi vitamin and fish oil every day. Periodically I take Pro-biotics.
I am prescript appetite control medication due to binge eating. The binge eating actually developed as a result of other medication I was previously on (previous to the medicine I never had a problem with binge eating). Right now my doctor is weaning me off the medication however, since remaining almost 90~95% primal for the last 2 months I haven't felt like I need to take it anymore. I am taking about 1/3 the dose of a normal person. In two weeks I will be completely off it. I have skipped days of taking my meds before and they have never caused headaches.
My normal day look like this
Breakfast: if I feel like eating I might have some 2 eggs with spinach, heavy cream or coconut milk (maybe 2tsp) mushrooms, onions (1/6 of a baseball sized one), red peppers if I got them, and 2 or 3 oz of some other kind of meat. (butter or coconut oil in pan)
Lunch: Similar to breakfast if I didn't eat breakfast. Or might have meat (4oz) stir fried with some veggies (onions, mushrooms, bell peppers, broccoli, spinach) then mixed that with half an avocado, lemon juice and eat it over some mixed greens (about 2 cups or so).
Dinner: Pretty much similar to the other meals. I mix up my meats (about 6 oz) and veggies and spices, lots of garlic, but yeah pretty much eat this a lot. I might throw some cheese on it usually only 1 or 2oz.
About twice a week I eat a primal snacks. I usually choose one or two of these. I DON"T EAT THEM ALL AT THE SAME TIME!! 22 almonds, 22 walnuts, 4oz plain full fat yogurt, 1oz or 2 of cheese, or fake bread (three eggs, 4oz cream cheese, psyllium husk 1/2 tsp, pinch of salt. Makes about 8 little muffin things) I might eat 2 to 4 of these as part of a meal or as a snack. And jerky. These days I am eating tuna jerky (27g of protein 5g carbs)
Ah all my food is cooked in either butter, coconut oil, or olive oil.
So if you have any insight on why I am suddenly developing these headaches please tell me!!
Height: 5'2"
Starting weight: 180lbs
Current weight: 120lbs
Goal weight: 115lbs