If you are able to get HD video on the TV but audio only via the Slingbox, I would recommend looking into the video resolution setting on the Verizon Fios box. If the video resolution is set to 1080p, try 1080i and see if this resolves the issue. Here is an article link that may help you with the different supported video resolutions:
Hope this helps!!