I have been gluten-free for 2 months and 1 month of dairy. I tested positive through enterolab for both. I went through the worst withdrawal from dairy. I think I am still going through it. I have had frequent migraines, headaches, crippling fatigue, irritability and some ear canal pain.
However when I gave up dairy I finally now have nice daily bowel movements.
those symptoms you just described are what i feel when i DO eat dairy. i also get really bad sinus congestion. i have ZERO digestive problems with dairy, just this stuff, sinuses and itchy skin. dairy sucks and if you think about, itīs gross. itīs meant for a baby cow, not you, and it comes from udders. if you are having trouble giving it up, just focus on where dairy comes from. ask yourself what is the difference between you consuming milk from a cow and some other animal, letīs say... your dog or cat, consuming milk from your mother. itīs weird.
look up the differences between an allergy to dairy (not always digestive symptoms, includes skin reactions, even dark circles under your eyes) and lactose intolerance (the stereotypical thing in the movies when someone eats dairy they have to rush to the bathroom, but not always this extreme obviously)
tofutti ice cream btw it delicious and safe