Gateway/Access Point error message

We have not changed anything with our service but we are getting the message "Gateway/Access Point not found or connection error" on 2 of our 4 TV's.  I am following the instructions on the TV but it is not solving the problem.  Please help!!