The one or two times I have had an issue with VOD (probably average at least one a month), I got a refund for the movie with an issue.
I assume you tried and was turned down?
Try sending tweet to @verizonsupport and see if they will help.