I renewed it and after pushing a policy, all tunnels came back up again. That led me to check the certificate used for VPN and alas, it turned out it had expired.
They were tunnels between two gateways managed by the same management server. I started investigating and noticed that the down tunnels had something in common. Suddenly almost all VPN tunnels went down.
The other day we had an issue at our company headquarter.