Noticed the problem here as well, mostly isolated with HBO VOD titles.
When I called to complain ask about the problem, I was told that Verizon would send someone out to re-wire all the coax since "it sounds like a problem with the old coax that you have," didn't get the "we know it's an issue with HBO" response.