Since did FIOS fall under telco Terms and Conditions?
Verizon is a telco player but FIOS is not a traditional telco pipeline to the home. Frontier may have exclusive telco rights in Rochester. I'm sure that does not stop time warner from offering VOIP. It should not stop Verizon from offering FIOS including VOIP over FIOS as long as they can get a franchise from Rochester.
