I've had something similar happening recently in Orlando on my Brighthouse HD DVR. Shows are listed to record, but then do not record or show up in the Conflicts.
In addition, I had the same message about recording not allowed, and power cycled the DVR which did resolve the issue temporarily.
However, I continue to have issues with scheduled recordings not completing as they should.
