Deadline… Starz just issued a statement on the status of its negotiations with Verizon on a distribution agreement, warning of the potential loss of all of its channels, Starz on Demand and the Starz app through Verizon FiOs. “Starz has been negotiating in good …