Well, I changed the tuners cards recording options:
- Open DVB card on demand set to on
- Use DVB card for active EIT scan to off
- DVB Tuning Delay to 1000ms.
It's been behaving for days now, even recording two things at one time, which was suggested as being an issue. So I can only assume one or all of those three fixed things...