I never bothered to call because I knew what the problem was, the same problem still exists now for my neighbor who signed up for a 2 year contract instead of moving to FiOS like the rest of us on the block. I now enjoy VOD whenever I want, I also enjoy a much better picture quality and faster Internet that is never down.
I have to say the picture quality of FIOS is WAY better than Comcast but their VOD is much slower than Comcast (at least in my area.)