So I've been plagued with similar issues since I got a mac last year. One thing I saw accross several threads is that people think its a permission error from apple's own apps services to the resources. This doesnt make a lot of sense but .... I think all you really need to do is open "Find My" so it can do it's First Run permission request for Location Services. I havent opened "Find My" ever on this macOS install, and low and behold, it prompted me for location access. So when all of these other services keep triggering sandbox errors its just because they are trying to use Find My to get location, but it's never had the chance to ask for itself If all else fails just open every macOS 1st party app at least once. Xcode not being opened at least once is another common one

I also have the issue of being blocked except its my residential IP address. I do do some funky homelab stuff, and the issue of being blocked seems to have happened around the time that I created a network look and subsequent multicast storm - it went on for hours because I slept. macOS was receiving and sending about 50000 packets/s Then later that day I notice anytime i need to login with apple ID it just stalls. Some network tests confirmed its not on my end so I have to assume I'm banned. Connecting to a VPN resolves the issue, but id like my residential IP to connect. It actually does cause a ton of problems because all of my apple devices get de-synced depending on what network theyre on. My icloud is so messed up a result. I tried getting a new IP by reseting my ONT, and did, but its also banned, i think the IP subnet is. From googleing, it seems I have no recourse and any one with the power to help will tell you to check your network, restart computer, resinstall OS and not contact anyone responsible for the blocks