Definitely looks like you need a replacement box, the only other thing I could think of is if you have a problem with the signal down the coax but if these are old recordings it would rule that out, but there again it has only started to happen since the upgrade so they won't be that old.
Very probably your hard drive so you will have to phone and report it, no doubt having to restart the box several times during your phone call.