I haven't seen anything like what you described, but it might be helpful for other users here on the forum to chime in if you answer a couple of questions:
1) What make and model DVR do you have?
and
2) How did you determine that your recording capacity has been reduced?