"No data service temporarily not offered..." error

My wife and I both have a Galaxy s8 and we both get this error message:  No Data Service, Temporarily not offered by your service provider at your location. It only happens in the vicinity of our house. It is intermittent, but once it starts, we get the error notification continuously. Sometimes every 5 to 10 seconds. I say "vicinity of our home" because I sometimes get it driving past our neighborhood or in the grocery a quarter mile away. Never anywhere else.

There doesn't seem to be a definitive answer on the Internet that I've been able to find. 

I've restarted, removed and cleaned the SIM. Turned off every network-related option I can find. To add insult to injury, the notification goes away so fast, it's almost impossible to snooze it.