I have an answer ... I called customer service. STARZ is updating their catalog and making some changes so at around 7pm est FIOS stated they would be receiving some of the new data from STARZ and that we the customers would be seeing the new changes around that time.
Having the same issue. STARZ new show, The Girlfriend Experience, advertises (on STARZ) to watch on demand (all episodes are supposed to be available). Yet on FIOS I have .... nothing. A Call Center in the Philippines or India is of no help.
This is the kind of thing for which I left my cable company for FIOS. Really disappointing.
Time for Verizon to settle the strike and bring people back to work who know what they are doing.
Strike is just technicians.
Not the people that support the VOD and other aspects.
And not saying you should have to watch it this way, but have you tried checcking out Starz online?
See if they have the shows to watch via computer and/or app like AppleTV or Roku.
Would at least narrow down if it is Verizon or Starz at fault.