Prior to understanding gluten intolerance, many people would just struggle through life with low-grade malaise that they felt was normal. Loose stool, constipation, low energy, poor metabolism, malnourishment, cloudy headedness. These problems have been around for a very long time with very little understanding as to their causes.
So, as you asked: Is it just recently that everyone that everyone started having these issues? No. The issues have been around for a long time. It's just recently that there was this possible explanation and remedy for these issues.