It could be related to the HDMI processing of the boxes. Temporarily hook up either a composite or component cable from the Verizon set top box to the the television to see if the same delay happens.