Our NAT system is partially failing. Affected users are not able to reach websites which are only reachable via IPv4, but not IPv6. All IPv6-enabled websites are unaffected by this issue.
UPDATE 2021-05-03 14:32: We were able to restore connectivity by disabling one NAT router. However, this is only a temporary fix until we find out what the problem is.