Apparently, it takes ages to issue the new certificate that I ordered
Until then, we're stuck with these intermittent issues I'm afraid.
Strangely, there was no issue all week, but when weekend arrives, it happens overnight (even though the cert is checked every night).