This has happend to me too.
I can't eat eggs. I've been gluten free for 2 years and 3 months. For a while I couldn't eat eggs at all. Now I can eat stuff like mayonnaise made with eggs, eggs baked into something, etc., but the minute I eat just an egg, like for breakfast, then it hits again!
I always could eat eggs until a while after I went gluten...