This happened to us recently with HBO, and I talked to 5 people and was on holdfor over an hour. I finally gave up, canceled HBO, and then re-subscribed the next day when it was no longer showing on my account. No problem getting HBO On Demand when I re-subscribed, and a lot less hassle than dealing with FIOS CS. It seems like it should have been a simple fix, but it wasn't when dealing with them. One guy told me that HBO On Demand is not part of my HBO subscription. Clearly he had no idea what he was talking about.