I had a similar situation about 2 weeks ago but with me my second box was wired and connected up over a year after the initial install.
I got the same message and check all the signal levels and network setting on the box. It's worth doing that to be sure.
Then suddenly after about 48 hours it magically started working.
I suggest a bit of patience.