reboot the vms. I found this to be a short term fix, but it does come back. I dont get 45 second delays, bit it is a few seconds. hold the stb power button for 10 seconds and it will reboot.
My delay after selecting "Play" on a recorded show is now about 10-15 seconds. I'll try to reset the STB to see if this helps. Is Verizon aware of this problem?