Message Uverse Signal has been lost. Reboot doesn't work.

Does your Internet work?

Did you restart the Gateway as well as your TV Receivers?  If not, try that.

Let us know.

Or the WAP if using wireless.   

A settop box will usually have a green  link LED which needs to be on to communicate with the host servers.