When the issue arises take a look at "Show status". What does it say about each tuner? Also you may find some info in "TV Logs". This place logs important TV events, such as recording start and stop, errors, etc.
Do you only use the tuners on one computer?