Just to follow up, in case anyone finds this post doing a search, I fixed the problem.
I replaced the relays, as it seemed the most likely cause based on past experience, but that didn't work. I then followed the fault finding procedures in the service manual, and identified it as a failed fan...