Has it ever worked?
I suggest you try to turn off your STB and FIOS Router.
Then turn the FIOS Router back on, wait until its connected and all the lights are Green
Then turn the STB back on. Make sure you can see the guide and VOD. This makes sure your STB is connected properly.
Then try it again. Report results Has this ever worked?
Jim