home internet keep saying connection issue

Did anyone experience this message on their modem even after restarting the modem, calling customer service, and even switching out for a new modem? Customer service confirms no issue with the cell tower in the area.