1. Reboot the Fios box.
2. Try a different HDMI input on the TV.
3. Try a different HDMI cable even if this one worked on your old TV.
4. Try a different box (from another TV or a replacement from Verizon)
5. You may need a visit from tech support if they can't fix it over the cable connection to the box.