I see that your post is several years old, but my DVR just did the exact same thing. It rebooted itself one night and afterward showed 0% used. The recordings are listed, but I get the same error message when I try to play any of them.
Were you able to resolve it without getting a new DVR?