How do you feel if you cut out dairy? And is your protein drink whey-based?
It might be worth a try.
Or does your protein drink have aspartame or maltitol or sorbitol or any other groovy artificial sweeteners? Those can do a number on the gut and cause headaches, too. Aspartame/NutraSweet does quite a number on me if I eat it.