I know what you mean. I am also a new fios customer after newly 8 years with optimum. I am beyond disappointed and quite furious! The tech guys that installed my fios on 1/4/14 took 4+ hours and admitted that they are not familiar with fios all that well even though they have been working with Verizon for years. The picture quality is sub-par to optimum, I don't know if something went wrong with the installation, but I am left with extremely blurry SD channels and slightly pixelated HD channels. If you can called that HD! I have had Tech support come over and they gave me all the excuses on under the sun and even insinuated that I am seeing things. Its really frustrating that I haven't been able to find a tech that is knowledgeable enough to fix this issue.
Alas a customer service rep told me to give them another chance and that he will send an experience tech to my house on Monday 1/13/14 between 9-12am. If this tech person give me any excuse short from actually checking the splitter outside my door or switching the wires, I am going back to optimum! Fios has been a complete nightmare to say the least and I hope both our issues get fix soon.