Kagi isn't blocking any VPNs, but the managed WAF services seem to be blocking some IPs, that are probably being used for attacks. When you use VPNs you share your IP with others, and it's not possible to tell the difference between you and attackers.
One solution that often works is to switch to a different server.
