I've seen such things on old PCs with failed CMOS battery (lost time+date) because the certificates were all invalid (valid in the distant future from the perspective of the PC).
Since this is a phone, I'd assume it always pulls the time from the internet.
Can you get a more descriptive error when tapping on [Advanced…]?