You may have touched an important issue here. Our standards as people grow as time passes. Hundreds of years ago humans needed some food, some clean water, a roof, a bit of alcohol fun every few days, and not a lot more.
Now our standards are higher, we want superior education as it enriches us, we want annual holidays in other countries (something I suppose only very rich people could allow themselves), we want sophisticated entertainment in form of music, tv, cinema, video games, etc in an almost daily manner. We want news services, and they have to be fast, almost immediate. We want to go out to eat, and it has to be a decent quality as you say. Internet is another example, even taking in account the inflation of how the average website size has increased, what is considered a 'basic' Internet connection (as basic in our eyes as tap water and electricity) has multiplied several times in the last 10 years.
So as we progress and have more in theory idle time as jobs have automated (nothing new, we had the Industrial revolution already), we INVENTED new needs and things we want, that first were just a luxury but that later turned into basic needs. Some of these needs will be directly automated yeah, but some won't be possible and people will pay for it, so people will work on that new sector.
I'm sure in 50 years lots of actual jobs will be automated, but sure as hell new jobs that right now we can't even imagine will appear to cover a new 'need'. In quotes because sure as hell I won't die if my tv broke today, but I would go to buy a new guy instantly even using special savings, as if a tv was an ~essential~ need for humans.
Maybe this won't make the problem disappear, but it will slow it down considerably.