I frequently have this problem as well. I've contacted my Verizon tech who came and replaced the Set Top Box, still not fixed. I contacted lifetime and they said it was a problem with verizon's transmission equipment.
Sure wish you guys would get it fixed, it's a pain to load up a recorded program only to see a frozen image...