I don't use VOD regularly but have had called twice in the last week with VOD issues and was told that there were outages each time. The current one is going to be between one and two days. When I called about the latest issue, I was told about the current outage. I asked when it started and was told 11:30 PM. I said that I started watching an hour before that and the problems were already there. Go figure.
I have had trouble with the FIOS VOD for over two years. When it is working, the HD picture quality is substandard to that of scheduled broadcasting.