DIRECTV Tips and Resources
It appears that periodically restarting the HR via the menu improves this.
Not sure why.
I believe its clearing the cache of recent activity.
For all I know, it might be cleaning up the db in other ways.
Again, I'm not exactly sure about this, but it appears to help.
I do it every couple days...