Wrong recording due to guide error, how to re-record

How do I get the DVR to re-record a show when the wrong recording is made due to a guide data error. I deleted the recording, but it still shows as successfully recorded and will not re-record it.