Non-celiac people can still be gluten-sensitive and there are countless symptoms of gluten withdrawal. Everyone is unique so what you describe could be a withdrawal symptom. Your post however reminded me of something I went through when I changed my diet.
When I first went gluten-free, I still ate a ton of gluten-free carbs, such as quinoa pasta, rice bread, rice pasta, certified gluten-free oats (with honey), steamed rice. I would be hungry soon shortly thereafter. Eventually, I read up on refined carbs and how they can digest too rapidly and spike blood glucose levels. Insulin then spikes to bring down blood glucose levels but sometimes it overshoots and brings blood glucose down too much too fast. Low blood sugar can make you hungry quickly, sometimes sleepy, etc. I subsequently switched to a paleo diet (lean meat, fish, vegetables, some fruit, some nuts, no grains, no dairy) and found it to be much more satisfying, less in between meal hunger, no post-meal distress, although I do snack quite a bit on carrots, celery, cukes, etc.
Long story short, you might consider tracking your refined carb intake relative to the sensation you are experiencing. Good luck.
I think you are probably right. Funny thing is I knew all that. I guess my focus has been on not eating gluten, not so much what I am replacing the gluten with. A lot of the processed gluten free alternatives appear to be a healthy alternative. I do find myself grabbing more carb filled snacks then I would have before. I will try increasing my protein, vegetable and fruit intake and see how it works out.
Thank you for the feedback.