From experience sh.itjust.works sometimes has this problem as well.

They also have one thing in common: Cloudflare

Perhaps it’s getting “protected” from federation considered a DoS.