Failed to schedule recording

When I try to record anything I get a “failed to record” message. Hard drive has plenty of space. Any thoughts?