Are you sure you are display the Video list for a TV recording or the Radio list for a radion recording etc? Use the colour buttons while in the Media display to select this.
While watching a programme press the record button. After 40 seconds press the media button. Is the recording in progress in the media list ?. Can you watch it from the time you pressed the record button (chasing playback) ?