Would you mind sharing the domain, as well as some of the domains that use the same IP but are working?
Do you have more specific times as to when the issue started/stopped? Especially, do you know the time the issue stopped the first time?
When you say "I have Zero Trust installed", what exactly do you mean? Access?