I set my skyplus up to tape the Mentalist last night while we watched another programme we had taped and when I went to watch it today it said the recording had failed.
Are you sure you weren't 'taping' two progs at once whilst watching another as it won't do this but you should have had a message asking you to delete one recording.