Afraid that has nothing to do with FiOS. To prove that ... completely disconnect the STB from the TV such that only your DVR player and your TV are connected together. The result?
If the picture is still wrong, you either have a cabling issue, DVD player issue, or a misadjusted set.