This does sound like a symptom of the guide database crashing. I have seen the same problem on occassions. Check your application event log. You will probably find lots of red X's all dealing with guide database access errors and similar.
I have posted on the problem
here and there is a link there to an MSDN blog that details the problem. I have also posted a work-around that may help.