The cable network Starz and its ancillary properties are available once again on Verizon’s Fios service following an interruption in service due to a battle over the terms of a new contract. Starz said on Tuesday that all of its networks and on-demand services were back on Verizon.