Do you have the issue across multiple boxes? Have you checked the coax connections starting at ont? Unless Verizon recently installed cabling, they won't fix it for free.
Is TV the only one with issue? Could be a WiFi issue. Verizon doesn't throttle access.