programs I schedule to record between 2330 and 0300 do not record. This problem has just started a couple of weeks ago. There is plenty of space
Do you either put your TiVo into standby or have settings that will put your TiVo into standby?
If so, you may be suffering from a problem whereby TiVo fails to record while in standby.
As a temporary measure, do not put TiVo into standby and change your power saving settings to Off.